Ćwiczenia/3. Ćwiczenia/Zadanie 3. (Quick Sort bez rekurencji z własnym stosem).ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "> Proszę zaimplementować algorytm QuickSort bez użycia rekurencji (ale można wykorzystać własny stos)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "##### Funkcja testująca poprawność algorytmu"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random\n",
    "\n",
    "def test_sort(sorting_fn, *, \n",
    "              samples=20,         # A number of tests that will be performed\n",
    "              val_counts=(0, 50), # A minimum and maximum number of values to sort that will be generated\n",
    "              range_=(-100, 100), # A range which will be used to create a random list of values from this range\n",
    "              in_place=True,      # Information whether an algorithm runs in place or not\n",
    "              failed_only=False,  # Show only failed tests. Works only if no_results is set to False\n",
    "              print_out_fn=None,  # An user-defined function to print additional information. Works only if no_results is set to False\n",
    "              no_results=False    # When set to True, no results will be printed (useful only for benchmark)\n",
    "             ):                  \n",
    "    passed = 0                   \n",
    "    for i in range(samples):\n",
    "        random_lst = [random.randint(*range_) for _ in range(random.randint(*val_counts))]\n",
    "        random_lst_before = random_lst[:]\n",
    "        expected = sorted(random_lst)\n",
    "        output = sorting_fn(random_lst)\n",
    "        if not in_place:\n",
    "            random_lst = output\n",
    "        is_correct = random_lst == expected\n",
    "        passed += is_correct\n",
    "        \n",
    "        if not no_results:\n",
    "            if not failed_only or (failed_only and not is_correct):\n",
    "                print(f'TEST #{i+1}:')\n",
    "                print(f'Before sorting: {random_lst_before}')\n",
    "                print(f'After sorting: {random_lst}')\n",
    "                print(f'Expected result: {expected}')\n",
    "                print(f'Test {\"PASSED\" if is_correct else \"FAILED\"}')\n",
    "                print(f'Current passed-to-tested ratio: {passed}/{i+1}')\n",
    "                if print_out_fn:\n",
    "                    print(f'========== Additional results after sorting  ==========')\n",
    "                    print_out_fn(random_lst)\n",
    "                print()\n",
    "                \n",
    "    if not no_results:\n",
    "        print(f'Sorting algorithms is {\"correct\" if passed == samples else \"wrong\"}')\n",
    "        print(f'Passed tests in total: {passed}/{samples}')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Implementacja algorytmu #1 (ze stosem w postaci listy Pythonowej)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def quick_sort(arr):\n",
    "    if len(arr) < 2: return\n",
    "    stack = [(0, len(arr)-1)]\n",
    "    \n",
    "    while stack:\n",
    "        # Take the last indices pair out of the stack\n",
    "        left_idx, right_idx = stack.pop()\n",
    "        \n",
    "        pivot_position = _partition(arr, left_idx, right_idx)\n",
    "\n",
    "        if pivot_position - left_idx < right_idx - pivot_position:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if pivot_position + 1 < right_idx:\n",
    "                stack.append((pivot_position + 1, right_idx))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if left_idx < pivot_position:\n",
    "                    stack.append((left_idx, pivot_position))\n",
    "        else:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if left_idx < pivot_position:\n",
    "                stack.append((left_idx, pivot_position))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if pivot_position + 1 < right_idx:\n",
    "                    stack.append((pivot_position + 1, right_idx))\n",
    "        \n",
    "        \n",
    "def _partition(arr, left_idx, right_idx):\n",
    "    pivot = arr[left_idx]\n",
    "    \n",
    "    # Partition an array into 2 subarrays of elements lower than or\n",
    "    # equal to a pivot and of elements greater than a pivot (in this\n",
    "    # partition algorithm pivot isn't placed on a fixed position but\n",
    "    # can be also swapped like all the remaining values)\n",
    "    i = left_idx - 1\n",
    "    j = right_idx + 1\n",
    "    while True:\n",
    "        i += 1\n",
    "        while arr[i] < pivot: i += 1\n",
    "            \n",
    "        j -= 1\n",
    "        while arr[j] > pivot: j -= 1\n",
    "        \n",
    "        if i < j:\n",
    "            _swap(arr, i, j)\n",
    "        else:\n",
    "            return j  # Return a pivot position after the last swap\n",
    "\n",
    "    \n",
    "def _swap(arr, i, j):\n",
    "    arr[i], arr[j] = arr[j], arr[i]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "###### Kilka testów"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "TEST #1:\n",
      "Before sorting: [-75, 92, -74, -43, -97, -20, 40, 17, 12, -56, 20, -49, -28, -8, 3, -30, 71, 26, -2, -36, -89, -1, 22, 50]\n",
      "After sorting: [-97, -89, -75, -74, -56, -49, -43, -36, -30, -28, -20, -8, -2, -1, 3, 12, 17, 20, 22, 26, 40, 50, 71, 92]\n",
      "Expected result: [-97, -89, -75, -74, -56, -49, -43, -36, -30, -28, -20, -8, -2, -1, 3, 12, 17, 20, 22, 26, 40, 50, 71, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 1/1\n",
      "\n",
      "TEST #2:\n",
      "Before sorting: [-89, 22, 99, 81, 65, 93, 89, -94, 87, 60, 58, -89, 39, 100, 51, -31, -71, -96, -39, 33, -12, 34, 50, 39, 0, 71, -67, 98, -66, -100, 15, -19, 80]\n",
      "After sorting: [-100, -96, -94, -89, -89, -71, -67, -66, -39, -31, -19, -12, 0, 15, 22, 33, 34, 39, 39, 50, 51, 58, 60, 65, 71, 80, 81, 87, 89, 93, 98, 99, 100]\n",
      "Expected result: [-100, -96, -94, -89, -89, -71, -67, -66, -39, -31, -19, -12, 0, 15, 22, 33, 34, 39, 39, 50, 51, 58, 60, 65, 71, 80, 81, 87, 89, 93, 98, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 2/2\n",
      "\n",
      "TEST #3:\n",
      "Before sorting: [-90, 7, 99, 87, 42, -40, -37, 96, -20, 61, -99, -3, 66, -86, -82, 85, -25, -95, -35, -31, 83, 40, 67, -46, -10, -19, 71, -36, -34, -68, 26, 71, 55, -76, -93, 3, 70, 76, -56]\n",
      "After sorting: [-99, -95, -93, -90, -86, -82, -76, -68, -56, -46, -40, -37, -36, -35, -34, -31, -25, -20, -19, -10, -3, 3, 7, 26, 40, 42, 55, 61, 66, 67, 70, 71, 71, 76, 83, 85, 87, 96, 99]\n",
      "Expected result: [-99, -95, -93, -90, -86, -82, -76, -68, -56, -46, -40, -37, -36, -35, -34, -31, -25, -20, -19, -10, -3, 3, 7, 26, 40, 42, 55, 61, 66, 67, 70, 71, 71, 76, 83, 85, 87, 96, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 3/3\n",
      "\n",
      "TEST #4:\n",
      "Before sorting: [77, -11, 33, -11, -4, -65, 85, 51, 16, 69, 24, 18, 98, 59, -32, -60, -12, -6, 56, -19, 51, 57, -3, 97, -68, -81, 81, 62, 56, -92, 83, 74, -95, 4, -27, -1, 88]\n",
      "After sorting: [-95, -92, -81, -68, -65, -60, -32, -27, -19, -12, -11, -11, -6, -4, -3, -1, 4, 16, 18, 24, 33, 51, 51, 56, 56, 57, 59, 62, 69, 74, 77, 81, 83, 85, 88, 97, 98]\n",
      "Expected result: [-95, -92, -81, -68, -65, -60, -32, -27, -19, -12, -11, -11, -6, -4, -3, -1, 4, 16, 18, 24, 33, 51, 51, 56, 56, 57, 59, 62, 69, 74, 77, 81, 83, 85, 88, 97, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 4/4\n",
      "\n",
      "TEST #5:\n",
      "Before sorting: [-80, -79, 91, 44, 28, -42, -30, -5, 66, -79, 41, -79, 38, -98, 67, -52, 42, 67, -30, -25, -7, 42, 83, 68, -61, -63, -91, 64, 84, 70, 94, -77, 90, -52, 11, -60, -35, -72, 53, -11]\n",
      "After sorting: [-98, -91, -80, -79, -79, -79, -77, -72, -63, -61, -60, -52, -52, -42, -35, -30, -30, -25, -11, -7, -5, 11, 28, 38, 41, 42, 42, 44, 53, 64, 66, 67, 67, 68, 70, 83, 84, 90, 91, 94]\n",
      "Expected result: [-98, -91, -80, -79, -79, -79, -77, -72, -63, -61, -60, -52, -52, -42, -35, -30, -30, -25, -11, -7, -5, 11, 28, 38, 41, 42, 42, 44, 53, 64, 66, 67, 67, 68, 70, 83, 84, 90, 91, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 5/5\n",
      "\n",
      "TEST #6:\n",
      "Before sorting: [40, 30, 66]\n",
      "After sorting: [30, 40, 66]\n",
      "Expected result: [30, 40, 66]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 6/6\n",
      "\n",
      "TEST #7:\n",
      "Before sorting: [-52, -50]\n",
      "After sorting: [-52, -50]\n",
      "Expected result: [-52, -50]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 7/7\n",
      "\n",
      "TEST #8:\n",
      "Before sorting: [-76, 1, 94, 0, -8, 5, -35, 1, -72, -34, -44, 38, 60, 30, 68, -63, 58, 100, -11, 29, 19, -100, 81, -97]\n",
      "After sorting: [-100, -97, -76, -72, -63, -44, -35, -34, -11, -8, 0, 1, 1, 5, 19, 29, 30, 38, 58, 60, 68, 81, 94, 100]\n",
      "Expected result: [-100, -97, -76, -72, -63, -44, -35, -34, -11, -8, 0, 1, 1, 5, 19, 29, 30, 38, 58, 60, 68, 81, 94, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 8/8\n",
      "\n",
      "TEST #9:\n",
      "Before sorting: [39, -48, -61, 51, 64, 12, 63, -48, -58, 88, -12, -61, -50, -22, -69, -63, -85, 52, -98, 58]\n",
      "After sorting: [-98, -85, -69, -63, -61, -61, -58, -50, -48, -48, -22, -12, 12, 39, 51, 52, 58, 63, 64, 88]\n",
      "Expected result: [-98, -85, -69, -63, -61, -61, -58, -50, -48, -48, -22, -12, 12, 39, 51, 52, 58, 63, 64, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 9/9\n",
      "\n",
      "TEST #10:\n",
      "Before sorting: [-40, -37, 43, -14, -62, -4, -43, 0, -63, 4, 97, 54, 65, 8, 12, 74, -35, -10, 31, 83, 78, 100, 77, 48, -84, -11, 36, -16, 90, 28, 3, -83, 56, -43, -27, -59]\n",
      "After sorting: [-84, -83, -63, -62, -59, -43, -43, -40, -37, -35, -27, -16, -14, -11, -10, -4, 0, 3, 4, 8, 12, 28, 31, 36, 43, 48, 54, 56, 65, 74, 77, 78, 83, 90, 97, 100]\n",
      "Expected result: [-84, -83, -63, -62, -59, -43, -43, -40, -37, -35, -27, -16, -14, -11, -10, -4, 0, 3, 4, 8, 12, 28, 31, 36, 43, 48, 54, 56, 65, 74, 77, 78, 83, 90, 97, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 10/10\n",
      "\n",
      "TEST #11:\n",
      "Before sorting: [44, -28, -36, -65, -17, -2, -83]\n",
      "After sorting: [-83, -65, -36, -28, -17, -2, 44]\n",
      "Expected result: [-83, -65, -36, -28, -17, -2, 44]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 11/11\n",
      "\n",
      "TEST #12:\n",
      "Before sorting: [-31, -73, 27, 85, 12, -15, 30, -56, 99, -57, -5, -68, -44, -73, 71, 95, 40, 44, 51, 35, 18, 52, 81, -13, 42, -27, 20, -74, 18, -3, 20, 100, -50, 11, -27, -23, -80, 95, 38, 21, -30, 13, 85, 34, 73, -8]\n",
      "After sorting: [-80, -74, -73, -73, -68, -57, -56, -50, -44, -31, -30, -27, -27, -23, -15, -13, -8, -5, -3, 11, 12, 13, 18, 18, 20, 20, 21, 27, 30, 34, 35, 38, 40, 42, 44, 51, 52, 71, 73, 81, 85, 85, 95, 95, 99, 100]\n",
      "Expected result: [-80, -74, -73, -73, -68, -57, -56, -50, -44, -31, -30, -27, -27, -23, -15, -13, -8, -5, -3, 11, 12, 13, 18, 18, 20, 20, 21, 27, 30, 34, 35, 38, 40, 42, 44, 51, 52, 71, 73, 81, 85, 85, 95, 95, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 12/12\n",
      "\n",
      "TEST #13:\n",
      "Before sorting: [86, -47, -82, 90, 3, 73, 4, -20, -75, 40, 72, 87, -26, 21, -4, -29, -6, -55, 69, -72, 41, 11, -8, -39, 69, 12, 77]\n",
      "After sorting: [-82, -75, -72, -55, -47, -39, -29, -26, -20, -8, -6, -4, 3, 4, 11, 12, 21, 40, 41, 69, 69, 72, 73, 77, 86, 87, 90]\n",
      "Expected result: [-82, -75, -72, -55, -47, -39, -29, -26, -20, -8, -6, -4, 3, 4, 11, 12, 21, 40, 41, 69, 69, 72, 73, 77, 86, 87, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 13/13\n",
      "\n",
      "TEST #14:\n",
      "Before sorting: [17, -16, 58, 45, 50, -40, 37, 46, 11, 5, -71, -23, -52, 21, 75, 42, 85, 29, -24, -32]\n",
      "After sorting: [-71, -52, -40, -32, -24, -23, -16, 5, 11, 17, 21, 29, 37, 42, 45, 46, 50, 58, 75, 85]\n",
      "Expected result: [-71, -52, -40, -32, -24, -23, -16, 5, 11, 17, 21, 29, 37, 42, 45, 46, 50, 58, 75, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 14/14\n",
      "\n",
      "TEST #15:\n",
      "Before sorting: [69, 93, -100, -14, -44, -2, -99, -63, 45, -99, -93, 25, 67, 71, 41, 17, -55, -72, -26, 12, 92, 23, 29, 78, -87, -47, 70, -91]\n",
      "After sorting: [-100, -99, -99, -93, -91, -87, -72, -63, -55, -47, -44, -26, -14, -2, 12, 17, 23, 25, 29, 41, 45, 67, 69, 70, 71, 78, 92, 93]\n",
      "Expected result: [-100, -99, -99, -93, -91, -87, -72, -63, -55, -47, -44, -26, -14, -2, 12, 17, 23, 25, 29, 41, 45, 67, 69, 70, 71, 78, 92, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 15/15\n",
      "\n",
      "TEST #16:\n",
      "Before sorting: [19, 96, -87, 13, 30, 39, 88, 55, 76, -47, 19, 85, 34, -31, -78, 54, -89, -57, 64, 44]\n",
      "After sorting: [-89, -87, -78, -57, -47, -31, 13, 19, 19, 30, 34, 39, 44, 54, 55, 64, 76, 85, 88, 96]\n",
      "Expected result: [-89, -87, -78, -57, -47, -31, 13, 19, 19, 30, 34, 39, 44, 54, 55, 64, 76, 85, 88, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 16/16\n",
      "\n",
      "TEST #17:\n",
      "Before sorting: [74, -19, 59, -84, 78, 29, 40, -6, -34]\n",
      "After sorting: [-84, -34, -19, -6, 29, 40, 59, 74, 78]\n",
      "Expected result: [-84, -34, -19, -6, 29, 40, 59, 74, 78]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 17/17\n",
      "\n",
      "TEST #18:\n",
      "Before sorting: [-96, -51, -44, 93, -36, 10, 3, -7, 72, -100, 34, -14, 42, 58]\n",
      "After sorting: [-100, -96, -51, -44, -36, -14, -7, 3, 10, 34, 42, 58, 72, 93]\n",
      "Expected result: [-100, -96, -51, -44, -36, -14, -7, 3, 10, 34, 42, 58, 72, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 18/18\n",
      "\n",
      "TEST #19:\n",
      "Before sorting: [-63, -59, -50, -16, -5, 9, 7, 96, 96, -73, 33, 22, 29, -97, 63, -7, 71, -17, 93, -92]\n",
      "After sorting: [-97, -92, -73, -63, -59, -50, -17, -16, -7, -5, 7, 9, 22, 29, 33, 63, 71, 93, 96, 96]\n",
      "Expected result: [-97, -92, -73, -63, -59, -50, -17, -16, -7, -5, 7, 9, 22, 29, 33, 63, 71, 93, 96, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 19/19\n",
      "\n",
      "TEST #20:\n",
      "Before sorting: [45, -90, -30, 82, 95, -65, 65, -80, 39]\n",
      "After sorting: [-90, -80, -65, -30, 39, 45, 65, 82, 95]\n",
      "Expected result: [-90, -80, -65, -30, 39, 45, 65, 82, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 20/20\n",
      "\n",
      "TEST #21:\n",
      "Before sorting: [-32, 85, 9, -49, 35, 54, -24, 15, 3, 30, 29, -11, -10, -69, 57, -32, 60, 60, -53, -21, -45, -30, 43, 7, 19]\n",
      "After sorting: [-69, -53, -49, -45, -32, -32, -30, -24, -21, -11, -10, 3, 7, 9, 15, 19, 29, 30, 35, 43, 54, 57, 60, 60, 85]\n",
      "Expected result: [-69, -53, -49, -45, -32, -32, -30, -24, -21, -11, -10, 3, 7, 9, 15, 19, 29, 30, 35, 43, 54, 57, 60, 60, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 21/21\n",
      "\n",
      "TEST #22:\n",
      "Before sorting: [40, -80, 60, 24, -84, 22, 58, 33, -41, -63, 21]\n",
      "After sorting: [-84, -80, -63, -41, 21, 22, 24, 33, 40, 58, 60]\n",
      "Expected result: [-84, -80, -63, -41, 21, 22, 24, 33, 40, 58, 60]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 22/22\n",
      "\n",
      "TEST #23:\n",
      "Before sorting: [-27, -69, 17, -81, 59, -96, -83, 66, 76, -44, -41, -23, 33, -33, 69, -17, 4, -43, -98, 38, 7, -89, 58, 18, -91, 63, 64, -34, 51, -17, -63, -69, 62, -64, 92, -99, -91, -15, 93, 26, 4, 47]\n",
      "After sorting: [-99, -98, -96, -91, -91, -89, -83, -81, -69, -69, -64, -63, -44, -43, -41, -34, -33, -27, -23, -17, -17, -15, 4, 4, 7, 17, 18, 26, 33, 38, 47, 51, 58, 59, 62, 63, 64, 66, 69, 76, 92, 93]\n",
      "Expected result: [-99, -98, -96, -91, -91, -89, -83, -81, -69, -69, -64, -63, -44, -43, -41, -34, -33, -27, -23, -17, -17, -15, 4, 4, 7, 17, 18, 26, 33, 38, 47, 51, 58, 59, 62, 63, 64, 66, 69, 76, 92, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 23/23\n",
      "\n",
      "TEST #24:\n",
      "Before sorting: [69, -2, -89, 32, -39, 37, -34, 35, -46, 98, 51, -21, -9, 75, 94, -26, -35, 56, -87, 34, 9, -36, -83, -79, -8, 12, 67, -52, 33, 83, -63, -94, -28]\n",
      "After sorting: [-94, -89, -87, -83, -79, -63, -52, -46, -39, -36, -35, -34, -28, -26, -21, -9, -8, -2, 9, 12, 32, 33, 34, 35, 37, 51, 56, 67, 69, 75, 83, 94, 98]\n",
      "Expected result: [-94, -89, -87, -83, -79, -63, -52, -46, -39, -36, -35, -34, -28, -26, -21, -9, -8, -2, 9, 12, 32, 33, 34, 35, 37, 51, 56, 67, 69, 75, 83, 94, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 24/24\n",
      "\n",
      "TEST #25:\n",
      "Before sorting: [-72, -16, 2, -61, -79, -8, -81, -48, -56, 6, 41, 58, 67, -94, 46, -11, -57, 7, -3, 30, -64, -56, -58, -43, -41, 33, 30, -77, 18]\n",
      "After sorting: [-94, -81, -79, -77, -72, -64, -61, -58, -57, -56, -56, -48, -43, -41, -16, -11, -8, -3, 2, 6, 7, 18, 30, 30, 33, 41, 46, 58, 67]\n",
      "Expected result: [-94, -81, -79, -77, -72, -64, -61, -58, -57, -56, -56, -48, -43, -41, -16, -11, -8, -3, 2, 6, 7, 18, 30, 30, 33, 41, 46, 58, 67]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 25/25\n",
      "\n",
      "TEST #26:\n",
      "Before sorting: [-12, -98, 42, -57, 73, -61, -57, 54, -28, 30, -98, -66, 15, 79, -67, 53, 21, 75, 68, 91, -29, -31, -69, 97, 31, -73, -74]\n",
      "After sorting: [-98, -98, -74, -73, -69, -67, -66, -61, -57, -57, -31, -29, -28, -12, 15, 21, 30, 31, 42, 53, 54, 68, 73, 75, 79, 91, 97]\n",
      "Expected result: [-98, -98, -74, -73, -69, -67, -66, -61, -57, -57, -31, -29, -28, -12, 15, 21, 30, 31, 42, 53, 54, 68, 73, 75, 79, 91, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 26/26\n",
      "\n",
      "TEST #27:\n",
      "Before sorting: [73, 33, -45, 78, -4, -56, -18, -68, 50, 74, 3, 85, -91, 10, -2, -68, 53, 80, 27, -15, -90, 27, -37, -82, -26, 22, -12, -11, 72, -57, 28]\n",
      "After sorting: [-91, -90, -82, -68, -68, -57, -56, -45, -37, -26, -18, -15, -12, -11, -4, -2, 3, 10, 22, 27, 27, 28, 33, 50, 53, 72, 73, 74, 78, 80, 85]\n",
      "Expected result: [-91, -90, -82, -68, -68, -57, -56, -45, -37, -26, -18, -15, -12, -11, -4, -2, 3, 10, 22, 27, 27, 28, 33, 50, 53, 72, 73, 74, 78, 80, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 27/27\n",
      "\n",
      "TEST #28:\n",
      "Before sorting: [23, -79, -80, -19, 37, 22, 26, 100]\n",
      "After sorting: [-80, -79, -19, 22, 23, 26, 37, 100]\n",
      "Expected result: [-80, -79, -19, 22, 23, 26, 37, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 28/28\n",
      "\n",
      "TEST #29:\n",
      "Before sorting: [-63, 11, 75, 99, -84, 45, -76, 60, -73, 26, -92, 88, 26, 80, 47, 51, 33, 45, 75, 21, 12, 54, 93, 78, 67, 10, -82, -38, 53, -57, -26, 96, -76, -1, 22, 7, 61, 86, -73, -87, 87, 67, 97]\n",
      "After sorting: [-92, -87, -84, -82, -76, -76, -73, -73, -63, -57, -38, -26, -1, 7, 10, 11, 12, 21, 22, 26, 26, 33, 45, 45, 47, 51, 53, 54, 60, 61, 67, 67, 75, 75, 78, 80, 86, 87, 88, 93, 96, 97, 99]\n",
      "Expected result: [-92, -87, -84, -82, -76, -76, -73, -73, -63, -57, -38, -26, -1, 7, 10, 11, 12, 21, 22, 26, 26, 33, 45, 45, 47, 51, 53, 54, 60, 61, 67, 67, 75, 75, 78, 80, 86, 87, 88, 93, 96, 97, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 29/29\n",
      "\n",
      "TEST #30:\n",
      "Before sorting: [89, 94, -58, -34, 7, -45, 8, 80, -37, 92, 77, -66, 66, 94, -40, 63, 88, -4, 94, 66, -48, -6, -17, 41, -6, -71, 28, 20, 22, 56, -90, -19, 80]\n",
      "After sorting: [-90, -71, -66, -58, -48, -45, -40, -37, -34, -19, -17, -6, -6, -4, 7, 8, 20, 22, 28, 41, 56, 63, 66, 66, 77, 80, 80, 88, 89, 92, 94, 94, 94]\n",
      "Expected result: [-90, -71, -66, -58, -48, -45, -40, -37, -34, -19, -17, -6, -6, -4, 7, 8, 20, 22, 28, 41, 56, 63, 66, 66, 77, 80, 80, 88, 89, 92, 94, 94, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 30/30\n",
      "\n",
      "TEST #31:\n",
      "Before sorting: [-29, -31, -77, 47, -37, 48]\n",
      "After sorting: [-77, -37, -31, -29, 47, 48]\n",
      "Expected result: [-77, -37, -31, -29, 47, 48]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 31/31\n",
      "\n",
      "TEST #32:\n",
      "Before sorting: [29, 91, -77, 3, 5, -41, -43, 88, -69, -2, -64, -73, -6, -94, -23, 77, 5, -89, -9, 80, -32, 65, 69, 61, 2, 17, 96, 44, 81, 99, -4, 77, -81, 90, 54, -62, -62, -43, 28, -66]\n",
      "After sorting: [-94, -89, -81, -77, -73, -69, -66, -64, -62, -62, -43, -43, -41, -32, -23, -9, -6, -4, -2, 2, 3, 5, 5, 17, 28, 29, 44, 54, 61, 65, 69, 77, 77, 80, 81, 88, 90, 91, 96, 99]\n",
      "Expected result: [-94, -89, -81, -77, -73, -69, -66, -64, -62, -62, -43, -43, -41, -32, -23, -9, -6, -4, -2, 2, 3, 5, 5, 17, 28, 29, 44, 54, 61, 65, 69, 77, 77, 80, 81, 88, 90, 91, 96, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 32/32\n",
      "\n",
      "TEST #33:\n",
      "Before sorting: [-10, -73, 12, 23, 5, -44, -100, -42, 7, -16, 97, -8, 56, 37, 4, 32, -68, -79, 6, 19, -3, -79, 83, -44, -63, -86, 89, 92, -80, 90, -42, -46, -42, -52, -22, 4, -21, 5, -35, -95, -91, 22]\n",
      "After sorting: [-100, -95, -91, -86, -80, -79, -79, -73, -68, -63, -52, -46, -44, -44, -42, -42, -42, -35, -22, -21, -16, -10, -8, -3, 4, 4, 5, 5, 6, 7, 12, 19, 22, 23, 32, 37, 56, 83, 89, 90, 92, 97]\n",
      "Expected result: [-100, -95, -91, -86, -80, -79, -79, -73, -68, -63, -52, -46, -44, -44, -42, -42, -42, -35, -22, -21, -16, -10, -8, -3, 4, 4, 5, 5, 6, 7, 12, 19, 22, 23, 32, 37, 56, 83, 89, 90, 92, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 33/33\n",
      "\n",
      "TEST #34:\n",
      "Before sorting: [-63, 19, 68, 22, 55, 3, -21, -57, -64, 76, 22, 12, -88, -37, 80, 10, 85, -3, -8, 3, -30, 24, 53, -77, -48, -11, 95, -70, -61, 64, -98, -95, 91, -46]\n",
      "After sorting: [-98, -95, -88, -77, -70, -64, -63, -61, -57, -48, -46, -37, -30, -21, -11, -8, -3, 3, 3, 10, 12, 19, 22, 22, 24, 53, 55, 64, 68, 76, 80, 85, 91, 95]\n",
      "Expected result: [-98, -95, -88, -77, -70, -64, -63, -61, -57, -48, -46, -37, -30, -21, -11, -8, -3, 3, 3, 10, 12, 19, 22, 22, 24, 53, 55, 64, 68, 76, 80, 85, 91, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 34/34\n",
      "\n",
      "TEST #35:\n",
      "Before sorting: [-78, 32, -15, -41, 27, 69, -58, -96, 49, 48, 100, -39, 55, -75, -63, -45, 96, 91, 57, 15, 79, 41, -67, 81, -72]\n",
      "After sorting: [-96, -78, -75, -72, -67, -63, -58, -45, -41, -39, -15, 15, 27, 32, 41, 48, 49, 55, 57, 69, 79, 81, 91, 96, 100]\n",
      "Expected result: [-96, -78, -75, -72, -67, -63, -58, -45, -41, -39, -15, 15, 27, 32, 41, 48, 49, 55, 57, 69, 79, 81, 91, 96, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 35/35\n",
      "\n",
      "TEST #36:\n",
      "Before sorting: [-1, 100, 4, 55, 71, 45, 33, 37, -92, -4, 71, -7, 7, 41, -93, -96, 62, -30, -43, 80, -53]\n",
      "After sorting: [-96, -93, -92, -53, -43, -30, -7, -4, -1, 4, 7, 33, 37, 41, 45, 55, 62, 71, 71, 80, 100]\n",
      "Expected result: [-96, -93, -92, -53, -43, -30, -7, -4, -1, 4, 7, 33, 37, 41, 45, 55, 62, 71, 71, 80, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 36/36\n",
      "\n",
      "TEST #37:\n",
      "Before sorting: [13, 49, -47, -24, 28, 46, -3, 91, 50, -53, 79, 21, 60, 2, -37, 64, 63, -61, -10, 58, 69, 37, -69, -11, -6, 10, -69, 29, 86, -42, -9, 21, -9, -92, -34, 51, -98, 43]\n",
      "After sorting: [-98, -92, -69, -69, -61, -53, -47, -42, -37, -34, -24, -11, -10, -9, -9, -6, -3, 2, 10, 13, 21, 21, 28, 29, 37, 43, 46, 49, 50, 51, 58, 60, 63, 64, 69, 79, 86, 91]\n",
      "Expected result: [-98, -92, -69, -69, -61, -53, -47, -42, -37, -34, -24, -11, -10, -9, -9, -6, -3, 2, 10, 13, 21, 21, 28, 29, 37, 43, 46, 49, 50, 51, 58, 60, 63, 64, 69, 79, 86, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 37/37\n",
      "\n",
      "TEST #38:\n",
      "Before sorting: [75, -9, -94, 29, -96, -21, 75, 45, -52, -70, 45, 98, -80, 74, -10, -75, -99, 58, -25, 29, 91, -72, -38, 23, 22, -86, -54, -64, -20, 91, 54, 54, -75, -42, -100, 94, 73, 11, 65, 38, -59, -11, 63, -1, -80, 36, -79, -8, -36]\n",
      "After sorting: [-100, -99, -96, -94, -86, -80, -80, -79, -75, -75, -72, -70, -64, -59, -54, -52, -42, -38, -36, -25, -21, -20, -11, -10, -9, -8, -1, 11, 22, 23, 29, 29, 36, 38, 45, 45, 54, 54, 58, 63, 65, 73, 74, 75, 75, 91, 91, 94, 98]\n",
      "Expected result: [-100, -99, -96, -94, -86, -80, -80, -79, -75, -75, -72, -70, -64, -59, -54, -52, -42, -38, -36, -25, -21, -20, -11, -10, -9, -8, -1, 11, 22, 23, 29, 29, 36, 38, 45, 45, 54, 54, 58, 63, 65, 73, 74, 75, 75, 91, 91, 94, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 38/38\n",
      "\n",
      "TEST #39:\n",
      "Before sorting: [-15, -65, 81, 57, -23, -43, 95, 18, 85, 81, 91, 15, -85, -20, 23, -38, 98, -7, -64, 92, -90, -43, -83, 72, 5, -8, 45, 90, -18, -84, 43, 61, -12, -70, 36, 69]\n",
      "After sorting: [-90, -85, -84, -83, -70, -65, -64, -43, -43, -38, -23, -20, -18, -15, -12, -8, -7, 5, 15, 18, 23, 36, 43, 45, 57, 61, 69, 72, 81, 81, 85, 90, 91, 92, 95, 98]\n",
      "Expected result: [-90, -85, -84, -83, -70, -65, -64, -43, -43, -38, -23, -20, -18, -15, -12, -8, -7, 5, 15, 18, 23, 36, 43, 45, 57, 61, 69, 72, 81, 81, 85, 90, 91, 92, 95, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 39/39\n",
      "\n",
      "TEST #40:\n",
      "Before sorting: [-83, -89, 80, -30, 52, 23, 28, 38, -69, -40, 28, 33, 74, -46, -92, 10]\n",
      "After sorting: [-92, -89, -83, -69, -46, -40, -30, 10, 23, 28, 28, 33, 38, 52, 74, 80]\n",
      "Expected result: [-92, -89, -83, -69, -46, -40, -30, 10, 23, 28, 28, 33, 38, 52, 74, 80]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 40/40\n",
      "\n",
      "TEST #41:\n",
      "Before sorting: [79, -12, -85, -99, 67]\n",
      "After sorting: [-99, -85, -12, 67, 79]\n",
      "Expected result: [-99, -85, -12, 67, 79]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 41/41\n",
      "\n",
      "TEST #42:\n",
      "Before sorting: [18, -89, -35, -43, 51, -72, 36, 85, -26, 13, 80, -98, 73, 32, -1, -86, -6, -21, -51, 16, 48, 64, -49, -15, 33, -79, 88, -21, -73, 84, -33, 16, 49, -31]\n",
      "After sorting: [-98, -89, -86, -79, -73, -72, -51, -49, -43, -35, -33, -31, -26, -21, -21, -15, -6, -1, 13, 16, 16, 18, 32, 33, 36, 48, 49, 51, 64, 73, 80, 84, 85, 88]\n",
      "Expected result: [-98, -89, -86, -79, -73, -72, -51, -49, -43, -35, -33, -31, -26, -21, -21, -15, -6, -1, 13, 16, 16, 18, 32, 33, 36, 48, 49, 51, 64, 73, 80, 84, 85, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 42/42\n",
      "\n",
      "TEST #43:\n",
      "Before sorting: [-22, 74, 34, -89, 19, 30, -14, 5, -25, -76, 20, 8, -16, 69, -57, 78, 29, -24, 49, 35, -45, 91, 9, 87, 36, 45, 35, 20, -11, 82, -79, 70, -40, 88, -85, 91, 2, -73, -46, 60, -91, -9, -16, -93, 38]\n",
      "After sorting: [-93, -91, -89, -85, -79, -76, -73, -57, -46, -45, -40, -25, -24, -22, -16, -16, -14, -11, -9, 2, 5, 8, 9, 19, 20, 20, 29, 30, 34, 35, 35, 36, 38, 45, 49, 60, 69, 70, 74, 78, 82, 87, 88, 91, 91]\n",
      "Expected result: [-93, -91, -89, -85, -79, -76, -73, -57, -46, -45, -40, -25, -24, -22, -16, -16, -14, -11, -9, 2, 5, 8, 9, 19, 20, 20, 29, 30, 34, 35, 35, 36, 38, 45, 49, 60, 69, 70, 74, 78, 82, 87, 88, 91, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 43/43\n",
      "\n",
      "TEST #44:\n",
      "Before sorting: [62, -5, 95, -45, -48, -58, -15, -70, 9, 86, 42, -77, -92, -82, -24, -63, 16, 84, 52, -84, -55, 83, -98, 24]\n",
      "After sorting: [-98, -92, -84, -82, -77, -70, -63, -58, -55, -48, -45, -24, -15, -5, 9, 16, 24, 42, 52, 62, 83, 84, 86, 95]\n",
      "Expected result: [-98, -92, -84, -82, -77, -70, -63, -58, -55, -48, -45, -24, -15, -5, 9, 16, 24, 42, 52, 62, 83, 84, 86, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 44/44\n",
      "\n",
      "TEST #45:\n",
      "Before sorting: [61, 13, -11, 15, 31, -74, 32, -81, -13, 12, -38, -73, -67, 43, -83, -51, 76, 9, 11, 32, -85]\n",
      "After sorting: [-85, -83, -81, -74, -73, -67, -51, -38, -13, -11, 9, 11, 12, 13, 15, 31, 32, 32, 43, 61, 76]\n",
      "Expected result: [-85, -83, -81, -74, -73, -67, -51, -38, -13, -11, 9, 11, 12, 13, 15, 31, 32, 32, 43, 61, 76]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 45/45\n",
      "\n",
      "TEST #46:\n",
      "Before sorting: [-15, 22, -21, 64, 30, 76, 98, -8]\n",
      "After sorting: [-21, -15, -8, 22, 30, 64, 76, 98]\n",
      "Expected result: [-21, -15, -8, 22, 30, 64, 76, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 46/46\n",
      "\n",
      "TEST #47:\n",
      "Before sorting: [32, -99, -60]\n",
      "After sorting: [-99, -60, 32]\n",
      "Expected result: [-99, -60, 32]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 47/47\n",
      "\n",
      "TEST #48:\n",
      "Before sorting: [-95]\n",
      "After sorting: [-95]\n",
      "Expected result: [-95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 48/48\n",
      "\n",
      "TEST #49:\n",
      "Before sorting: [96, 74, -46, 79, -38, 24, -53, -100, 93, 28, 54, 28, -85, -35, 2, -13, -34, -86, -42, -25, -18, 44, 20, 31]\n",
      "After sorting: [-100, -86, -85, -53, -46, -42, -38, -35, -34, -25, -18, -13, 2, 20, 24, 28, 28, 31, 44, 54, 74, 79, 93, 96]\n",
      "Expected result: [-100, -86, -85, -53, -46, -42, -38, -35, -34, -25, -18, -13, 2, 20, 24, 28, 28, 31, 44, 54, 74, 79, 93, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 49/49\n",
      "\n",
      "TEST #50:\n",
      "Before sorting: [-70, 30, 25, 3, 86, 72, 55, -50, -56]\n",
      "After sorting: [-70, -56, -50, 3, 25, 30, 55, 72, 86]\n",
      "Expected result: [-70, -56, -50, 3, 25, 30, 55, 72, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 50/50\n",
      "\n",
      "TEST #51:\n",
      "Before sorting: [-19, 98, -90, -73, 72, -32, -65, -12, 40, 49, 1, -27, -84, 56, 56, 97, 59, 12, 72, 100, -95, -15, 51, 93]\n",
      "After sorting: [-95, -90, -84, -73, -65, -32, -27, -19, -15, -12, 1, 12, 40, 49, 51, 56, 56, 59, 72, 72, 93, 97, 98, 100]\n",
      "Expected result: [-95, -90, -84, -73, -65, -32, -27, -19, -15, -12, 1, 12, 40, 49, 51, 56, 56, 59, 72, 72, 93, 97, 98, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 51/51\n",
      "\n",
      "TEST #52:\n",
      "Before sorting: [-49, 62, -31, 19, -89, -35]\n",
      "After sorting: [-89, -49, -35, -31, 19, 62]\n",
      "Expected result: [-89, -49, -35, -31, 19, 62]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 52/52\n",
      "\n",
      "TEST #53:\n",
      "Before sorting: [69, 67, -2, 22, 15, 97, 64, -33, -36, 41, -54, -47, -12, 21, 60, -61, 63, 40, -87, -5, 54, 9, -8, -53, 4, 14, -94, -76, -86, -16, -57, 86, -12, 3, 50, -23, -88, 95, -29, 5, -37, 39, 29, -32, 78]\n",
      "After sorting: [-94, -88, -87, -86, -76, -61, -57, -54, -53, -47, -37, -36, -33, -32, -29, -23, -16, -12, -12, -8, -5, -2, 3, 4, 5, 9, 14, 15, 21, 22, 29, 39, 40, 41, 50, 54, 60, 63, 64, 67, 69, 78, 86, 95, 97]\n",
      "Expected result: [-94, -88, -87, -86, -76, -61, -57, -54, -53, -47, -37, -36, -33, -32, -29, -23, -16, -12, -12, -8, -5, -2, 3, 4, 5, 9, 14, 15, 21, 22, 29, 39, 40, 41, 50, 54, 60, 63, 64, 67, 69, 78, 86, 95, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 53/53\n",
      "\n",
      "TEST #54:\n",
      "Before sorting: [-22, 19, -95, 55, -96, 12, 92, -3, 100, 53, -93, 67, 31, 72, -67, -40, 2, 38, 94, -76, 58, -71, 24, -90, 14, 7, -25, 1, -14, -3]\n",
      "After sorting: [-96, -95, -93, -90, -76, -71, -67, -40, -25, -22, -14, -3, -3, 1, 2, 7, 12, 14, 19, 24, 31, 38, 53, 55, 58, 67, 72, 92, 94, 100]\n",
      "Expected result: [-96, -95, -93, -90, -76, -71, -67, -40, -25, -22, -14, -3, -3, 1, 2, 7, 12, 14, 19, 24, 31, 38, 53, 55, 58, 67, 72, 92, 94, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 54/54\n",
      "\n",
      "TEST #55:\n",
      "Before sorting: [-87, 100, -18, 70, -4, -9, 47, -91, -2, 40, 11, 76, -77, -89, 29, -76, -71, 87, -63, -62, -44, 72, 85, 34, 50, 10, -16, 77, -10, -76, 9, 100, -86, 48, -32, 30, -22, 83, 79, 12, 90, -2, 94]\n",
      "After sorting: [-91, -89, -87, -86, -77, -76, -76, -71, -63, -62, -44, -32, -22, -18, -16, -10, -9, -4, -2, -2, 9, 10, 11, 12, 29, 30, 34, 40, 47, 48, 50, 70, 72, 76, 77, 79, 83, 85, 87, 90, 94, 100, 100]\n",
      "Expected result: [-91, -89, -87, -86, -77, -76, -76, -71, -63, -62, -44, -32, -22, -18, -16, -10, -9, -4, -2, -2, 9, 10, 11, 12, 29, 30, 34, 40, 47, 48, 50, 70, 72, 76, 77, 79, 83, 85, 87, 90, 94, 100, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 55/55\n",
      "\n",
      "TEST #56:\n",
      "Before sorting: [-36, 71, 4, 29, 98, -90, -34, 99, -84, 54, 60, -7, 62, -2, 20, -56, 1]\n",
      "After sorting: [-90, -84, -56, -36, -34, -7, -2, 1, 4, 20, 29, 54, 60, 62, 71, 98, 99]\n",
      "Expected result: [-90, -84, -56, -36, -34, -7, -2, 1, 4, 20, 29, 54, 60, 62, 71, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 56/56\n",
      "\n",
      "TEST #57:\n",
      "Before sorting: [-78, -79, 61, -69, -89, -65, 86, 54, 55, 80, -93, 99, -18, 64, 52, -65, 19, -97, -97, -89, 79, -93, -51, 80, 24, -21, -67, -30, 94, 19, 41, -19, 29, 23, -50, -24, -50, -27, 35]\n",
      "After sorting: [-97, -97, -93, -93, -89, -89, -79, -78, -69, -67, -65, -65, -51, -50, -50, -30, -27, -24, -21, -19, -18, 19, 19, 23, 24, 29, 35, 41, 52, 54, 55, 61, 64, 79, 80, 80, 86, 94, 99]\n",
      "Expected result: [-97, -97, -93, -93, -89, -89, -79, -78, -69, -67, -65, -65, -51, -50, -50, -30, -27, -24, -21, -19, -18, 19, 19, 23, 24, 29, 35, 41, 52, 54, 55, 61, 64, 79, 80, 80, 86, 94, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 57/57\n",
      "\n",
      "TEST #58:\n",
      "Before sorting: [-74, 81, -18, 95, -35, -37, 84, -55, 18, 36, 64, 13, -35, -94, -9, 22, 94, -45, -77, -16, 91, -61, -69, 90, -45, -99, -40, -37, -21, 58, -23, 20, 54, -10, -5, -63, 93, 22]\n",
      "After sorting: [-99, -94, -77, -74, -69, -63, -61, -55, -45, -45, -40, -37, -37, -35, -35, -23, -21, -18, -16, -10, -9, -5, 13, 18, 20, 22, 22, 36, 54, 58, 64, 81, 84, 90, 91, 93, 94, 95]\n",
      "Expected result: [-99, -94, -77, -74, -69, -63, -61, -55, -45, -45, -40, -37, -37, -35, -35, -23, -21, -18, -16, -10, -9, -5, 13, 18, 20, 22, 22, 36, 54, 58, 64, 81, 84, 90, 91, 93, 94, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 58/58\n",
      "\n",
      "TEST #59:\n",
      "Before sorting: [-58, -34, -76, -39, -78, 0, 37, 1, 50, 23, 19, -8, -50, 44, 49, -94, 17, 8, 99, 9, 19, -37, -70, -18, 76, 45, 36, -56, -11, -34, -33, 87, 22, -1, 33, 73, -44, 91, 57, -49]\n",
      "After sorting: [-94, -78, -76, -70, -58, -56, -50, -49, -44, -39, -37, -34, -34, -33, -18, -11, -8, -1, 0, 1, 8, 9, 17, 19, 19, 22, 23, 33, 36, 37, 44, 45, 49, 50, 57, 73, 76, 87, 91, 99]\n",
      "Expected result: [-94, -78, -76, -70, -58, -56, -50, -49, -44, -39, -37, -34, -34, -33, -18, -11, -8, -1, 0, 1, 8, 9, 17, 19, 19, 22, 23, 33, 36, 37, 44, 45, 49, 50, 57, 73, 76, 87, 91, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 59/59\n",
      "\n",
      "TEST #60:\n",
      "Before sorting: [2, 98, -18, -20, 4, -63, 52, 42, 50, -46, 28, -46, 83, 18, -66, 2, 88, -29, -44, 79, -21, 91, -22, -49, -26, 99, -59, -45, -6]\n",
      "After sorting: [-66, -63, -59, -49, -46, -46, -45, -44, -29, -26, -22, -21, -20, -18, -6, 2, 2, 4, 18, 28, 42, 50, 52, 79, 83, 88, 91, 98, 99]\n",
      "Expected result: [-66, -63, -59, -49, -46, -46, -45, -44, -29, -26, -22, -21, -20, -18, -6, 2, 2, 4, 18, 28, 42, 50, 52, 79, 83, 88, 91, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 60/60\n",
      "\n",
      "TEST #61:\n",
      "Before sorting: [53, 92, -23, 51, 50, 74, -79, -40, 87, 11, 7, -9, -37, 52, -24, 64, 64, 2, 30, -87, -74, 25, 47, -54, -28, -53]\n",
      "After sorting: [-87, -79, -74, -54, -53, -40, -37, -28, -24, -23, -9, 2, 7, 11, 25, 30, 47, 50, 51, 52, 53, 64, 64, 74, 87, 92]\n",
      "Expected result: [-87, -79, -74, -54, -53, -40, -37, -28, -24, -23, -9, 2, 7, 11, 25, 30, 47, 50, 51, 52, 53, 64, 64, 74, 87, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 61/61\n",
      "\n",
      "TEST #62:\n",
      "Before sorting: [45, -91, 28, -46, -74, 5, 72, -70, -11, -28, 4, 85, 6, -61]\n",
      "After sorting: [-91, -74, -70, -61, -46, -28, -11, 4, 5, 6, 28, 45, 72, 85]\n",
      "Expected result: [-91, -74, -70, -61, -46, -28, -11, 4, 5, 6, 28, 45, 72, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 62/62\n",
      "\n",
      "TEST #63:\n",
      "Before sorting: [-72, -60, 22, -53, -39, 93, 90, 37, 12, -42, -61, 61, 40, 42, 96, 42, -66, 33, 31, -85, -10, -77, 90, -88, -8, -51, 47, -32, 82, 23, 73, -62, 42, -59, 11, -21, -41, -7, -92, -79]\n",
      "After sorting: [-92, -88, -85, -79, -77, -72, -66, -62, -61, -60, -59, -53, -51, -42, -41, -39, -32, -21, -10, -8, -7, 11, 12, 22, 23, 31, 33, 37, 40, 42, 42, 42, 47, 61, 73, 82, 90, 90, 93, 96]\n",
      "Expected result: [-92, -88, -85, -79, -77, -72, -66, -62, -61, -60, -59, -53, -51, -42, -41, -39, -32, -21, -10, -8, -7, 11, 12, 22, 23, 31, 33, 37, 40, 42, 42, 42, 47, 61, 73, 82, 90, 90, 93, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 63/63\n",
      "\n",
      "TEST #64:\n",
      "Before sorting: [-45, -48, 45, -8, -43, -91, -51, -33, 75, 74, 46, 2, -58, 43, 39, -8, 68, -87, -6, 36, -29, -97, -62, 91, -94, -86, 77, 0, -28, -53, -98, 95, -50, -10, 33, 33, -21, -21, 17, -64, 19, -23, 82, -57, -54, -65, 65, 84, -73]\n",
      "After sorting: [-98, -97, -94, -91, -87, -86, -73, -65, -64, -62, -58, -57, -54, -53, -51, -50, -48, -45, -43, -33, -29, -28, -23, -21, -21, -10, -8, -8, -6, 0, 2, 17, 19, 33, 33, 36, 39, 43, 45, 46, 65, 68, 74, 75, 77, 82, 84, 91, 95]\n",
      "Expected result: [-98, -97, -94, -91, -87, -86, -73, -65, -64, -62, -58, -57, -54, -53, -51, -50, -48, -45, -43, -33, -29, -28, -23, -21, -21, -10, -8, -8, -6, 0, 2, 17, 19, 33, 33, 36, 39, 43, 45, 46, 65, 68, 74, 75, 77, 82, 84, 91, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 64/64\n",
      "\n",
      "TEST #65:\n",
      "Before sorting: [9, -23, 21, 38, 32, 49, 42, 75, 10, -53, 4, 43, 13, 66, 69, -9, -69]\n",
      "After sorting: [-69, -53, -23, -9, 4, 9, 10, 13, 21, 32, 38, 42, 43, 49, 66, 69, 75]\n",
      "Expected result: [-69, -53, -23, -9, 4, 9, 10, 13, 21, 32, 38, 42, 43, 49, 66, 69, 75]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 65/65\n",
      "\n",
      "TEST #66:\n",
      "Before sorting: [60, 37, 84]\n",
      "After sorting: [37, 60, 84]\n",
      "Expected result: [37, 60, 84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 66/66\n",
      "\n",
      "TEST #67:\n",
      "Before sorting: [-9, -2, 10, 35, 96, 34, -94, -33, -40, -92, -60, 71, -57, 98, 72, -100, 81, 38]\n",
      "After sorting: [-100, -94, -92, -60, -57, -40, -33, -9, -2, 10, 34, 35, 38, 71, 72, 81, 96, 98]\n",
      "Expected result: [-100, -94, -92, -60, -57, -40, -33, -9, -2, 10, 34, 35, 38, 71, 72, 81, 96, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 67/67\n",
      "\n",
      "TEST #68:\n",
      "Before sorting: [24, -62, 100, 0, -80, 31, 93, 20, -29, -3, 69, -43, -55, -20, 67, -37, -4, 63, 5, 69, -63, 64, -4, 40, 32]\n",
      "After sorting: [-80, -63, -62, -55, -43, -37, -29, -20, -4, -4, -3, 0, 5, 20, 24, 31, 32, 40, 63, 64, 67, 69, 69, 93, 100]\n",
      "Expected result: [-80, -63, -62, -55, -43, -37, -29, -20, -4, -4, -3, 0, 5, 20, 24, 31, 32, 40, 63, 64, 67, 69, 69, 93, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 68/68\n",
      "\n",
      "TEST #69:\n",
      "Before sorting: [-50, 85, 75, -35, 88, 85, 59, -81, 67, -92, 90, -89, -85, -73, 94, -69, 90, -42, -99, -31, 42, 96, -3, -77, 16, -90, -35, -19, -31, -23, 84, -67, -8, -8, -32]\n",
      "After sorting: [-99, -92, -90, -89, -85, -81, -77, -73, -69, -67, -50, -42, -35, -35, -32, -31, -31, -23, -19, -8, -8, -3, 16, 42, 59, 67, 75, 84, 85, 85, 88, 90, 90, 94, 96]\n",
      "Expected result: [-99, -92, -90, -89, -85, -81, -77, -73, -69, -67, -50, -42, -35, -35, -32, -31, -31, -23, -19, -8, -8, -3, 16, 42, 59, 67, 75, 84, 85, 85, 88, 90, 90, 94, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 69/69\n",
      "\n",
      "TEST #70:\n",
      "Before sorting: [60]\n",
      "After sorting: [60]\n",
      "Expected result: [60]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 70/70\n",
      "\n",
      "TEST #71:\n",
      "Before sorting: [-19, 84, 81, -40, -44, -53, -16, 83, 63, -89, -75, -65, -20, -95, 60, -29, 30, 69]\n",
      "After sorting: [-95, -89, -75, -65, -53, -44, -40, -29, -20, -19, -16, 30, 60, 63, 69, 81, 83, 84]\n",
      "Expected result: [-95, -89, -75, -65, -53, -44, -40, -29, -20, -19, -16, 30, 60, 63, 69, 81, 83, 84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 71/71\n",
      "\n",
      "TEST #72:\n",
      "Before sorting: [-84]\n",
      "After sorting: [-84]\n",
      "Expected result: [-84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 72/72\n",
      "\n",
      "TEST #73:\n",
      "Before sorting: [29, 68, 98, 82, 17, 50, 53, -91, 17, 23, -2, 7, -87, -85, -60, 58, 48, 25, -40, -65, -69, -59, 57, 49, -41, 48, -63, -81, -17, 83, -63, 95, 0, 68]\n",
      "After sorting: [-91, -87, -85, -81, -69, -65, -63, -63, -60, -59, -41, -40, -17, -2, 0, 7, 17, 17, 23, 25, 29, 48, 48, 49, 50, 53, 57, 58, 68, 68, 82, 83, 95, 98]\n",
      "Expected result: [-91, -87, -85, -81, -69, -65, -63, -63, -60, -59, -41, -40, -17, -2, 0, 7, 17, 17, 23, 25, 29, 48, 48, 49, 50, 53, 57, 58, 68, 68, 82, 83, 95, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 73/73\n",
      "\n",
      "TEST #74:\n",
      "Before sorting: [-96, 39, -47, -90, 17, 77, -51, 59, -51, 75, -66, 0, 1, 44, 37, -94, 45, -50, 84, -60, -9, 44, -15, -94, 96, -88, -24, -23, 1, 63, 65, 41, 100, -3, 3, 84, -43, 25]\n",
      "After sorting: [-96, -94, -94, -90, -88, -66, -60, -51, -51, -50, -47, -43, -24, -23, -15, -9, -3, 0, 1, 1, 3, 17, 25, 37, 39, 41, 44, 44, 45, 59, 63, 65, 75, 77, 84, 84, 96, 100]\n",
      "Expected result: [-96, -94, -94, -90, -88, -66, -60, -51, -51, -50, -47, -43, -24, -23, -15, -9, -3, 0, 1, 1, 3, 17, 25, 37, 39, 41, 44, 44, 45, 59, 63, 65, 75, 77, 84, 84, 96, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 74/74\n",
      "\n",
      "TEST #75:\n",
      "Before sorting: [17, -19, 27, 47, 85, -67, 8, 88, -73, 7, 44, 38, 87, -45, -21, -79, 7, 85, 97, 71, 69, -22, 96, 13, -33, -10, 43, 85, 56, 74, -9, -99, 98, 31, 83]\n",
      "After sorting: [-99, -79, -73, -67, -45, -33, -22, -21, -19, -10, -9, 7, 7, 8, 13, 17, 27, 31, 38, 43, 44, 47, 56, 69, 71, 74, 83, 85, 85, 85, 87, 88, 96, 97, 98]\n",
      "Expected result: [-99, -79, -73, -67, -45, -33, -22, -21, -19, -10, -9, 7, 7, 8, 13, 17, 27, 31, 38, 43, 44, 47, 56, 69, 71, 74, 83, 85, 85, 85, 87, 88, 96, 97, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 75/75\n",
      "\n",
      "TEST #76:\n",
      "Before sorting: [-69, -68, 0, -60, -80, -41, 87, 87, 10, 30]\n",
      "After sorting: [-80, -69, -68, -60, -41, 0, 10, 30, 87, 87]\n",
      "Expected result: [-80, -69, -68, -60, -41, 0, 10, 30, 87, 87]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 76/76\n",
      "\n",
      "TEST #77:\n",
      "Before sorting: [-57, 76, -24, -88, -84, -21, 56, 86, -66, 47, 6, -72, 59, 90, 9, -40, -16, -62, 27, 57, 92, 99, 98, 96, -56, -25, 64, -43, 2, -23, -81, 78, 89, 73, 33]\n",
      "After sorting: [-88, -84, -81, -72, -66, -62, -57, -56, -43, -40, -25, -24, -23, -21, -16, 2, 6, 9, 27, 33, 47, 56, 57, 59, 64, 73, 76, 78, 86, 89, 90, 92, 96, 98, 99]\n",
      "Expected result: [-88, -84, -81, -72, -66, -62, -57, -56, -43, -40, -25, -24, -23, -21, -16, 2, 6, 9, 27, 33, 47, 56, 57, 59, 64, 73, 76, 78, 86, 89, 90, 92, 96, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 77/77\n",
      "\n",
      "TEST #78:\n",
      "Before sorting: [71, -23, 55, -76, -61, 96, 62, 55, 32, 20, -98, -40, 32, -23, 58, -24, 37, -14, 2, -93, -92, -17, 31, 89, -97, -27, -11, -69, -84, -40, -43, 17, -49, 73, -77, -39, -60, -53, 40]\n",
      "After sorting: [-98, -97, -93, -92, -84, -77, -76, -69, -61, -60, -53, -49, -43, -40, -40, -39, -27, -24, -23, -23, -17, -14, -11, 2, 17, 20, 31, 32, 32, 37, 40, 55, 55, 58, 62, 71, 73, 89, 96]\n",
      "Expected result: [-98, -97, -93, -92, -84, -77, -76, -69, -61, -60, -53, -49, -43, -40, -40, -39, -27, -24, -23, -23, -17, -14, -11, 2, 17, 20, 31, 32, 32, 37, 40, 55, 55, 58, 62, 71, 73, 89, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 78/78\n",
      "\n",
      "TEST #79:\n",
      "Before sorting: [-60, -38, 10, -6, -62, 96, -42, -37, -27, -98, 27, 16, 84, -35, 45, 91, -28, 22, -85, -25, -8, 14, -7, 57, 35, 30, 82, -40, -4, -24, 1, -37, -39, 77]\n",
      "After sorting: [-98, -85, -62, -60, -42, -40, -39, -38, -37, -37, -35, -28, -27, -25, -24, -8, -7, -6, -4, 1, 10, 14, 16, 22, 27, 30, 35, 45, 57, 77, 82, 84, 91, 96]\n",
      "Expected result: [-98, -85, -62, -60, -42, -40, -39, -38, -37, -37, -35, -28, -27, -25, -24, -8, -7, -6, -4, 1, 10, 14, 16, 22, 27, 30, 35, 45, 57, 77, 82, 84, 91, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 79/79\n",
      "\n",
      "TEST #80:\n",
      "Before sorting: [59, -4, -37, -65, 69, 86, -59, -69, -1, -1, 48, 50, -70, 94, -60, 6, -67, -35, -75, -20, -84, -88, 28]\n",
      "After sorting: [-88, -84, -75, -70, -69, -67, -65, -60, -59, -37, -35, -20, -4, -1, -1, 6, 28, 48, 50, 59, 69, 86, 94]\n",
      "Expected result: [-88, -84, -75, -70, -69, -67, -65, -60, -59, -37, -35, -20, -4, -1, -1, 6, 28, 48, 50, 59, 69, 86, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 80/80\n",
      "\n",
      "TEST #81:\n",
      "Before sorting: [-58, -49, -28, 47, -51]\n",
      "After sorting: [-58, -51, -49, -28, 47]\n",
      "Expected result: [-58, -51, -49, -28, 47]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 81/81\n",
      "\n",
      "TEST #82:\n",
      "Before sorting: [10, -27, 10, -80, -64, -41, 39, 54, 42, -18, 95, -19, -29, 24, 29, -19, -53, -29, 50, -1, -39, -79]\n",
      "After sorting: [-80, -79, -64, -53, -41, -39, -29, -29, -27, -19, -19, -18, -1, 10, 10, 24, 29, 39, 42, 50, 54, 95]\n",
      "Expected result: [-80, -79, -64, -53, -41, -39, -29, -29, -27, -19, -19, -18, -1, 10, 10, 24, 29, 39, 42, 50, 54, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 82/82\n",
      "\n",
      "TEST #83:\n",
      "Before sorting: [-95, -69, 38, -89, 35, 93, 52, 74, -6, 77, -54]\n",
      "After sorting: [-95, -89, -69, -54, -6, 35, 38, 52, 74, 77, 93]\n",
      "Expected result: [-95, -89, -69, -54, -6, 35, 38, 52, 74, 77, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 83/83\n",
      "\n",
      "TEST #84:\n",
      "Before sorting: [7, -77, -63, 60, 69, 73, -100, -98, -82, 91, 54, 88, -2, -77, -21, -28, -50, -23, -89, -48, 62, -64, 74, -52]\n",
      "After sorting: [-100, -98, -89, -82, -77, -77, -64, -63, -52, -50, -48, -28, -23, -21, -2, 7, 54, 60, 62, 69, 73, 74, 88, 91]\n",
      "Expected result: [-100, -98, -89, -82, -77, -77, -64, -63, -52, -50, -48, -28, -23, -21, -2, 7, 54, 60, 62, 69, 73, 74, 88, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 84/84\n",
      "\n",
      "TEST #85:\n",
      "Before sorting: [-26, 98, -70, 89, 81, -53, 86, -54, -62, -99, -75, 36, 31, -45, 4, -77]\n",
      "After sorting: [-99, -77, -75, -70, -62, -54, -53, -45, -26, 4, 31, 36, 81, 86, 89, 98]\n",
      "Expected result: [-99, -77, -75, -70, -62, -54, -53, -45, -26, 4, 31, 36, 81, 86, 89, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 85/85\n",
      "\n",
      "TEST #86:\n",
      "Before sorting: [-86, 89, 8, 19, 44, -98, 44, 44, -63]\n",
      "After sorting: [-98, -86, -63, 8, 19, 44, 44, 44, 89]\n",
      "Expected result: [-98, -86, -63, 8, 19, 44, 44, 44, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 86/86\n",
      "\n",
      "TEST #87:\n",
      "Before sorting: [1, 30, 87, 6, -77, -56, -2, -63, 33, -99, -55, 28, 94, -75, -14, -24, -61, 31, 14, 32, -39, 56, -33, -90, -99, -47, 18, 95, 91, -98, 48, 23, -72, -71, -10, 97, -98, 24, -81]\n",
      "After sorting: [-99, -99, -98, -98, -90, -81, -77, -75, -72, -71, -63, -61, -56, -55, -47, -39, -33, -24, -14, -10, -2, 1, 6, 14, 18, 23, 24, 28, 30, 31, 32, 33, 48, 56, 87, 91, 94, 95, 97]\n",
      "Expected result: [-99, -99, -98, -98, -90, -81, -77, -75, -72, -71, -63, -61, -56, -55, -47, -39, -33, -24, -14, -10, -2, 1, 6, 14, 18, 23, 24, 28, 30, 31, 32, 33, 48, 56, 87, 91, 94, 95, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 87/87\n",
      "\n",
      "TEST #88:\n",
      "Before sorting: [96, -61, -54, 63, -93, -65, -7, 97, 76, 68, 63, 27, -67, 17, 65, 16, -89, -46, 21, 71, 30, 33, 53, -86, -5, 15, -49, 15, -19]\n",
      "After sorting: [-93, -89, -86, -67, -65, -61, -54, -49, -46, -19, -7, -5, 15, 15, 16, 17, 21, 27, 30, 33, 53, 63, 63, 65, 68, 71, 76, 96, 97]\n",
      "Expected result: [-93, -89, -86, -67, -65, -61, -54, -49, -46, -19, -7, -5, 15, 15, 16, 17, 21, 27, 30, 33, 53, 63, 63, 65, 68, 71, 76, 96, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 88/88\n",
      "\n",
      "TEST #89:\n",
      "Before sorting: [-41, 82, -41, -12, -20, 57, 97, 77, 20]\n",
      "After sorting: [-41, -41, -20, -12, 20, 57, 77, 82, 97]\n",
      "Expected result: [-41, -41, -20, -12, 20, 57, 77, 82, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 89/89\n",
      "\n",
      "TEST #90:\n",
      "Before sorting: [-4, 91, 58, -83, 98, 54, -15]\n",
      "After sorting: [-83, -15, -4, 54, 58, 91, 98]\n",
      "Expected result: [-83, -15, -4, 54, 58, 91, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 90/90\n",
      "\n",
      "TEST #91:\n",
      "Before sorting: [48, -98, 74, 97, -11, -52, 82, 68, 30, 80, 73, -33, -42, 34, 18, 43, 60, -42]\n",
      "After sorting: [-98, -52, -42, -42, -33, -11, 18, 30, 34, 43, 48, 60, 68, 73, 74, 80, 82, 97]\n",
      "Expected result: [-98, -52, -42, -42, -33, -11, 18, 30, 34, 43, 48, 60, 68, 73, 74, 80, 82, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 91/91\n",
      "\n",
      "TEST #92:\n",
      "Before sorting: [-34, 61, 74, -74, -2, 1, 82, -27, -16, -43, -67, 87, 21, 93, -65, -18, -70, -72, -93, -81, 27, -6, -11, 77, 87, 51, 51, 3, -62, 66, -71, -30, 57, 88, 36, -100, 10, -43, -5, 84, 38, -20, -19, -17, -92, 76, -95]\n",
      "After sorting: [-100, -95, -93, -92, -81, -74, -72, -71, -70, -67, -65, -62, -43, -43, -34, -30, -27, -20, -19, -18, -17, -16, -11, -6, -5, -2, 1, 3, 10, 21, 27, 36, 38, 51, 51, 57, 61, 66, 74, 76, 77, 82, 84, 87, 87, 88, 93]\n",
      "Expected result: [-100, -95, -93, -92, -81, -74, -72, -71, -70, -67, -65, -62, -43, -43, -34, -30, -27, -20, -19, -18, -17, -16, -11, -6, -5, -2, 1, 3, 10, 21, 27, 36, 38, 51, 51, 57, 61, 66, 74, 76, 77, 82, 84, 87, 87, 88, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 92/92\n",
      "\n",
      "TEST #93:\n",
      "Before sorting: [-42, 31, 42, 95, 92, 66, -10, -4, -60, -48, -65, -82, 24, 44, 28, 5, -75, -20, -10, 86, -51, -99, 92, 86, -42, 74, 13, 29, -28, 7, -57, 20, -88, 71, -82, 49, -76, 68, 92, 14, 18, 19]\n",
      "After sorting: [-99, -88, -82, -82, -76, -75, -65, -60, -57, -51, -48, -42, -42, -28, -20, -10, -10, -4, 5, 7, 13, 14, 18, 19, 20, 24, 28, 29, 31, 42, 44, 49, 66, 68, 71, 74, 86, 86, 92, 92, 92, 95]\n",
      "Expected result: [-99, -88, -82, -82, -76, -75, -65, -60, -57, -51, -48, -42, -42, -28, -20, -10, -10, -4, 5, 7, 13, 14, 18, 19, 20, 24, 28, 29, 31, 42, 44, 49, 66, 68, 71, 74, 86, 86, 92, 92, 92, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 93/93\n",
      "\n",
      "TEST #94:\n",
      "Before sorting: [78, 89, 55, -7, -31, 58, 44, 69, 64, 65, -68, -49, 38, 2, -39, -47, 0, -16, -100, -75, 78, 81, -66, 93, 6, 11, -18, 33, -29, 68]\n",
      "After sorting: [-100, -75, -68, -66, -49, -47, -39, -31, -29, -18, -16, -7, 0, 2, 6, 11, 33, 38, 44, 55, 58, 64, 65, 68, 69, 78, 78, 81, 89, 93]\n",
      "Expected result: [-100, -75, -68, -66, -49, -47, -39, -31, -29, -18, -16, -7, 0, 2, 6, 11, 33, 38, 44, 55, 58, 64, 65, 68, 69, 78, 78, 81, 89, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 94/94\n",
      "\n",
      "TEST #95:\n",
      "Before sorting: [-99, 72, 16, 89, 48, 17, 23, 84, 17, -46, -70, -55, -25, 75, -1, 88, 35, -15, -62, 26, -33, -30, 79, 24, 13, -51, 80, 18, 64, 8, -2, 2, -46, -47, 84]\n",
      "After sorting: [-99, -70, -62, -55, -51, -47, -46, -46, -33, -30, -25, -15, -2, -1, 2, 8, 13, 16, 17, 17, 18, 23, 24, 26, 35, 48, 64, 72, 75, 79, 80, 84, 84, 88, 89]\n",
      "Expected result: [-99, -70, -62, -55, -51, -47, -46, -46, -33, -30, -25, -15, -2, -1, 2, 8, 13, 16, 17, 17, 18, 23, 24, 26, 35, 48, 64, 72, 75, 79, 80, 84, 84, 88, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 95/95\n",
      "\n",
      "TEST #96:\n",
      "Before sorting: [46, -98, -3, -39, 71, 48, -58, 74]\n",
      "After sorting: [-98, -58, -39, -3, 46, 48, 71, 74]\n",
      "Expected result: [-98, -58, -39, -3, 46, 48, 71, 74]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 96/96\n",
      "\n",
      "TEST #97:\n",
      "Before sorting: [99, -43]\n",
      "After sorting: [-43, 99]\n",
      "Expected result: [-43, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 97/97\n",
      "\n",
      "TEST #98:\n",
      "Before sorting: [45, 92, 32, -41, 49, -77, 3, 78, -34, 30, -8, -38, 78, 83, -40, -1, -38, 23, -6, 38, -19, -33, -8, -65, 67, -19, -93, 53]\n",
      "After sorting: [-93, -77, -65, -41, -40, -38, -38, -34, -33, -19, -19, -8, -8, -6, -1, 3, 23, 30, 32, 38, 45, 49, 53, 67, 78, 78, 83, 92]\n",
      "Expected result: [-93, -77, -65, -41, -40, -38, -38, -34, -33, -19, -19, -8, -8, -6, -1, 3, 23, 30, 32, 38, 45, 49, 53, 67, 78, 78, 83, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 98/98\n",
      "\n",
      "TEST #99:\n",
      "Before sorting: [-18, -9, -32, 49, 50, -98, 30, 21, 28, -18, 74, -9, -18, -30, 48, -29, -9, -48, -66, 88, 71, -82, 79, -41, -36, -79, -68, 35, -44, 45, 93, -34, -42, -1, 46, 60, -72, -93, 84, 38, -18, 95]\n",
      "After sorting: [-98, -93, -82, -79, -72, -68, -66, -48, -44, -42, -41, -36, -34, -32, -30, -29, -18, -18, -18, -18, -9, -9, -9, -1, 21, 28, 30, 35, 38, 45, 46, 48, 49, 50, 60, 71, 74, 79, 84, 88, 93, 95]\n",
      "Expected result: [-98, -93, -82, -79, -72, -68, -66, -48, -44, -42, -41, -36, -34, -32, -30, -29, -18, -18, -18, -18, -9, -9, -9, -1, 21, 28, 30, 35, 38, 45, 46, 48, 49, 50, 60, 71, 74, 79, 84, 88, 93, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 99/99\n",
      "\n",
      "TEST #100:\n",
      "Before sorting: [33, -45, 85, -12, -77, 63, 97, 98, 90, 89, 90, 100, 82, 30, 19, -31, -51, 10, -71, -22, -23, -79, -48, -84, 13, 88, 46, -25, 14, -45, 56, 56, -39, -95, -52, -64, 12, 46, 64]\n",
      "After sorting: [-95, -84, -79, -77, -71, -64, -52, -51, -48, -45, -45, -39, -31, -25, -23, -22, -12, 10, 12, 13, 14, 19, 30, 33, 46, 46, 56, 56, 63, 64, 82, 85, 88, 89, 90, 90, 97, 98, 100]\n",
      "Expected result: [-95, -84, -79, -77, -71, -64, -52, -51, -48, -45, -45, -39, -31, -25, -23, -22, -12, 10, 12, 13, 14, 19, 30, 33, 46, 46, 56, 56, 63, 64, 82, 85, 88, 89, 90, 90, 97, 98, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 100/100\n",
      "\n",
      "Sorting algorithms is correct\n",
      "Passed tests in total: 100/100\n"
     ]
    }
   ],
   "source": [
    "test_sort(quick_sort, samples=100)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Implementacja algorytmu #2 (ze stosem w postaci własnej listy odsyłaczowej zaimplementowanym obiektowo)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Implementacja stosu"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "class Node:\n",
    "    def __init__(self, val=None):\n",
    "        self.val = val\n",
    "        self.next = None\n",
    "\n",
    "\n",
    "class Stack:\n",
    "    def __init__(self):\n",
    "        self.top = None\n",
    "        self.size = 0\n",
    "\n",
    "    def __bool__(self):\n",
    "        return self.size > 0\n",
    "    \n",
    "    def push(self, val: object):\n",
    "        node = Node(val)\n",
    "        if not self:\n",
    "            self.top = node\n",
    "        else:\n",
    "            node.next = self.top\n",
    "            self.top = node\n",
    "        self.size += 1\n",
    "        \n",
    "    def pop(self) -> object:\n",
    "        if not self:\n",
    "            raise IndexError(f'pop from an empty {self.__class__.__name__}')\n",
    "        removed = self.top.val\n",
    "        self.top = self.top.next\n",
    "        self.size -= 1\n",
    "        return removed"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Implementacja algorytmu sortowania"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [],
   "source": [
    "def quick_sort(arr):\n",
    "    if len(arr) < 2: return\n",
    "    stack = Stack()\n",
    "    stack.push((0, len(arr)-1))\n",
    "    \n",
    "    while stack:\n",
    "        # Take the last indices pair out of the stack\n",
    "        left_idx, right_idx = stack.pop()\n",
    "        \n",
    "        pivot_position = _partition(arr, left_idx, right_idx)\n",
    "\n",
    "        if pivot_position - left_idx < right_idx - pivot_position:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if pivot_position + 1 < right_idx:\n",
    "                stack.push((pivot_position + 1, right_idx))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if left_idx < pivot_position:\n",
    "                    stack.push((left_idx, pivot_position))\n",
    "        else:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if left_idx < pivot_position:\n",
    "                stack.push((left_idx, pivot_position))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if pivot_position + 1 < right_idx:\n",
    "                    stack.push((pivot_position + 1, right_idx))\n",
    "        \n",
    "        \n",
    "def _partition(arr, left_idx, right_idx):\n",
    "    pivot = arr[left_idx]\n",
    "    \n",
    "    # Partition an array into 2 subarrays of elements lower than or\n",
    "    # equal to a pivot and of elements greater than a pivot (in this\n",
    "    # partition algorithm pivot isn't placed on a fixed position but\n",
    "    # can be also swapped like all the remaining values)\n",
    "    i = left_idx - 1\n",
    "    j = right_idx + 1\n",
    "    while True:\n",
    "        i += 1\n",
    "        while arr[i] < pivot: i += 1\n",
    "            \n",
    "        j -= 1\n",
    "        while arr[j] > pivot: j -= 1\n",
    "        \n",
    "        if i < j:\n",
    "            _swap(arr, i, j)\n",
    "        else:\n",
    "            return j  # Return a pivot position after the last swap\n",
    "\n",
    "    \n",
    "def _swap(arr, i, j):\n",
    "    arr[i], arr[j] = arr[j], arr[i]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "###### Kilka testów"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "TEST #1:\n",
      "Before sorting: [-29, -62, -5, -1, 86, 67, 81, 13, -2, -93, -87, 61, 51, -95]\n",
      "After sorting: [-95, -93, -87, -62, -29, -5, -2, -1, 13, 51, 61, 67, 81, 86]\n",
      "Expected result: [-95, -93, -87, -62, -29, -5, -2, -1, 13, 51, 61, 67, 81, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 1/1\n",
      "\n",
      "TEST #2:\n",
      "Before sorting: [46, -49, -2, 82]\n",
      "After sorting: [-49, -2, 46, 82]\n",
      "Expected result: [-49, -2, 46, 82]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 2/2\n",
      "\n",
      "TEST #3:\n",
      "Before sorting: [-1, -38, 100, -16, -78, 75, -29, -30, -67, -98, -10, 92, -7, -89, 62, -11, -51, -84, -1, -55, 86, 22, 62, -81, -24, 40, -24]\n",
      "After sorting: [-98, -89, -84, -81, -78, -67, -55, -51, -38, -30, -29, -24, -24, -16, -11, -10, -7, -1, -1, 22, 40, 62, 62, 75, 86, 92, 100]\n",
      "Expected result: [-98, -89, -84, -81, -78, -67, -55, -51, -38, -30, -29, -24, -24, -16, -11, -10, -7, -1, -1, 22, 40, 62, 62, 75, 86, 92, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 3/3\n",
      "\n",
      "TEST #4:\n",
      "Before sorting: [-60, 61, 100, 16, -89, -49, 20, 31, -99, 31, -75, 5, -10, 34, 52, -57, -71, 81, -82, 4, 12, 60, -41, -49, 13, 74, 8, 60, -35, 93, 79, -20, -16]\n",
      "After sorting: [-99, -89, -82, -75, -71, -60, -57, -49, -49, -41, -35, -20, -16, -10, 4, 5, 8, 12, 13, 16, 20, 31, 31, 34, 52, 60, 60, 61, 74, 79, 81, 93, 100]\n",
      "Expected result: [-99, -89, -82, -75, -71, -60, -57, -49, -49, -41, -35, -20, -16, -10, 4, 5, 8, 12, 13, 16, 20, 31, 31, 34, 52, 60, 60, 61, 74, 79, 81, 93, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 4/4\n",
      "\n",
      "TEST #5:\n",
      "Before sorting: [42, 82, 3, 60, 86, -55, 24, 94, 46, -31, -89, -72, -63, -55, -91, -50, -67, 16, -79, -3, -87, 98, 13, 77, 2, 81, -22, -3, 85, -63, 26, 5, -60, -58, 60, 60, 45]\n",
      "After sorting: [-91, -89, -87, -79, -72, -67, -63, -63, -60, -58, -55, -55, -50, -31, -22, -3, -3, 2, 3, 5, 13, 16, 24, 26, 42, 45, 46, 60, 60, 60, 77, 81, 82, 85, 86, 94, 98]\n",
      "Expected result: [-91, -89, -87, -79, -72, -67, -63, -63, -60, -58, -55, -55, -50, -31, -22, -3, -3, 2, 3, 5, 13, 16, 24, 26, 42, 45, 46, 60, 60, 60, 77, 81, 82, 85, 86, 94, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 5/5\n",
      "\n",
      "TEST #6:\n",
      "Before sorting: []\n",
      "After sorting: []\n",
      "Expected result: []\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 6/6\n",
      "\n",
      "TEST #7:\n",
      "Before sorting: [-28, -35, 5, -97, -37, -28, -80, -93, 30, -94, -9, 7, 57, -15, -77, -21, 68]\n",
      "After sorting: [-97, -94, -93, -80, -77, -37, -35, -28, -28, -21, -15, -9, 5, 7, 30, 57, 68]\n",
      "Expected result: [-97, -94, -93, -80, -77, -37, -35, -28, -28, -21, -15, -9, 5, 7, 30, 57, 68]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 7/7\n",
      "\n",
      "TEST #8:\n",
      "Before sorting: [-78, -22, -37, 77, 32, -52, -1]\n",
      "After sorting: [-78, -52, -37, -22, -1, 32, 77]\n",
      "Expected result: [-78, -52, -37, -22, -1, 32, 77]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 8/8\n",
      "\n",
      "TEST #9:\n",
      "Before sorting: [85, 53, 41]\n",
      "After sorting: [41, 53, 85]\n",
      "Expected result: [41, 53, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 9/9\n",
      "\n",
      "TEST #10:\n",
      "Before sorting: [2, 7, 52, 88, -25, -57, 27, -53, 98, 3, 31, -40, 79, -68, -4, -71, 44, -45, 98, 33, -33, -39, 40, 6, 88, 83, -37, -69, 79, 76, 62, 99, -88, -98, 6, 6, -88, 84]\n",
      "After sorting: [-98, -88, -88, -71, -69, -68, -57, -53, -45, -40, -39, -37, -33, -25, -4, 2, 3, 6, 6, 6, 7, 27, 31, 33, 40, 44, 52, 62, 76, 79, 79, 83, 84, 88, 88, 98, 98, 99]\n",
      "Expected result: [-98, -88, -88, -71, -69, -68, -57, -53, -45, -40, -39, -37, -33, -25, -4, 2, 3, 6, 6, 6, 7, 27, 31, 33, 40, 44, 52, 62, 76, 79, 79, 83, 84, 88, 88, 98, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 10/10\n",
      "\n",
      "TEST #11:\n",
      "Before sorting: [51, 41, -45, 61, 94, 69, -30, -43, 83, 55, 91, -71, -49, 6, 87, -6, 54, -11, 36, 22, -9, 37, 58, 59, 90, -27, -50, 63, 58, 77, 95, 41, -71, 43]\n",
      "After sorting: [-71, -71, -50, -49, -45, -43, -30, -27, -11, -9, -6, 6, 22, 36, 37, 41, 41, 43, 51, 54, 55, 58, 58, 59, 61, 63, 69, 77, 83, 87, 90, 91, 94, 95]\n",
      "Expected result: [-71, -71, -50, -49, -45, -43, -30, -27, -11, -9, -6, 6, 22, 36, 37, 41, 41, 43, 51, 54, 55, 58, 58, 59, 61, 63, 69, 77, 83, 87, 90, 91, 94, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 11/11\n",
      "\n",
      "TEST #12:\n",
      "Before sorting: [31, -94, 26, 35, -37, -54, -68, -76, -14, 1, 98, -65, 26, 68, 90, 39, -13, -92, 61, -51, 88, -33, -16, -55, -42, 13, 39, 80]\n",
      "After sorting: [-94, -92, -76, -68, -65, -55, -54, -51, -42, -37, -33, -16, -14, -13, 1, 13, 26, 26, 31, 35, 39, 39, 61, 68, 80, 88, 90, 98]\n",
      "Expected result: [-94, -92, -76, -68, -65, -55, -54, -51, -42, -37, -33, -16, -14, -13, 1, 13, 26, 26, 31, 35, 39, 39, 61, 68, 80, 88, 90, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 12/12\n",
      "\n",
      "TEST #13:\n",
      "Before sorting: [-77, -78, -13, 6, -3, 34, 3, 10, -7, -80, 21, -88]\n",
      "After sorting: [-88, -80, -78, -77, -13, -7, -3, 3, 6, 10, 21, 34]\n",
      "Expected result: [-88, -80, -78, -77, -13, -7, -3, 3, 6, 10, 21, 34]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 13/13\n",
      "\n",
      "TEST #14:\n",
      "Before sorting: [50, 79, -3, 65, 51, -91, -79, 4, -53, 18, 27, -90, -14, 29, -79, 6, -34, -8, -29, 7, -18, -98, 49, 8, -55, -16, 57, 46, 13, -84, -32, -45, -93, -71, 98, 10, -87]\n",
      "After sorting: [-98, -93, -91, -90, -87, -84, -79, -79, -71, -55, -53, -45, -34, -32, -29, -18, -16, -14, -8, -3, 4, 6, 7, 8, 10, 13, 18, 27, 29, 46, 49, 50, 51, 57, 65, 79, 98]\n",
      "Expected result: [-98, -93, -91, -90, -87, -84, -79, -79, -71, -55, -53, -45, -34, -32, -29, -18, -16, -14, -8, -3, 4, 6, 7, 8, 10, 13, 18, 27, 29, 46, 49, 50, 51, 57, 65, 79, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 14/14\n",
      "\n",
      "TEST #15:\n",
      "Before sorting: [-70, -45, 1, -16, 64, -52, 52, -57, -32, -17, 73, 25, 84, -15, 89, -22, 25, 21]\n",
      "After sorting: [-70, -57, -52, -45, -32, -22, -17, -16, -15, 1, 21, 25, 25, 52, 64, 73, 84, 89]\n",
      "Expected result: [-70, -57, -52, -45, -32, -22, -17, -16, -15, 1, 21, 25, 25, 52, 64, 73, 84, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 15/15\n",
      "\n",
      "TEST #16:\n",
      "Before sorting: [47, 26, 9, 37, -18, 67, 94, -65, 2, -48]\n",
      "After sorting: [-65, -48, -18, 2, 9, 26, 37, 47, 67, 94]\n",
      "Expected result: [-65, -48, -18, 2, 9, 26, 37, 47, 67, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 16/16\n",
      "\n",
      "TEST #17:\n",
      "Before sorting: [32, -71, -5, 25, 78, -40, 45, 44, -22, 12, -87, 38, 64, 64, 76, 36, 71, 89, 33, -76, -29, 97, -5, 49]\n",
      "After sorting: [-87, -76, -71, -40, -29, -22, -5, -5, 12, 25, 32, 33, 36, 38, 44, 45, 49, 64, 64, 71, 76, 78, 89, 97]\n",
      "Expected result: [-87, -76, -71, -40, -29, -22, -5, -5, 12, 25, 32, 33, 36, 38, 44, 45, 49, 64, 64, 71, 76, 78, 89, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 17/17\n",
      "\n",
      "TEST #18:\n",
      "Before sorting: [75, 84, 55, 31, -41, -80, -12, 67, -54, 68, 100, -40, 47, 80, 23, -28, -11, -45, -41, -14, 23, 65, -77, 20, -32, -17]\n",
      "After sorting: [-80, -77, -54, -45, -41, -41, -40, -32, -28, -17, -14, -12, -11, 20, 23, 23, 31, 47, 55, 65, 67, 68, 75, 80, 84, 100]\n",
      "Expected result: [-80, -77, -54, -45, -41, -41, -40, -32, -28, -17, -14, -12, -11, 20, 23, 23, 31, 47, 55, 65, 67, 68, 75, 80, 84, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 18/18\n",
      "\n",
      "TEST #19:\n",
      "Before sorting: [-29, 45, 89, 51, -91, -79, 95, 23, -75, 21, -25, 11, -88, 70, -49, 15, -5, -47, 33, 36, 68, -85, 93, 71, 6, -31, 18, 2, -11, -41, -79, 40, -75, -33, 54, -56, 31, -83, 0, -45, 80]\n",
      "After sorting: [-91, -88, -85, -83, -79, -79, -75, -75, -56, -49, -47, -45, -41, -33, -31, -29, -25, -11, -5, 0, 2, 6, 11, 15, 18, 21, 23, 31, 33, 36, 40, 45, 51, 54, 68, 70, 71, 80, 89, 93, 95]\n",
      "Expected result: [-91, -88, -85, -83, -79, -79, -75, -75, -56, -49, -47, -45, -41, -33, -31, -29, -25, -11, -5, 0, 2, 6, 11, 15, 18, 21, 23, 31, 33, 36, 40, 45, 51, 54, 68, 70, 71, 80, 89, 93, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 19/19\n",
      "\n",
      "TEST #20:\n",
      "Before sorting: [100, -14, -80, 18, 54]\n",
      "After sorting: [-80, -14, 18, 54, 100]\n",
      "Expected result: [-80, -14, 18, 54, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 20/20\n",
      "\n",
      "TEST #21:\n",
      "Before sorting: [11, 93, 96, -84, -75, 40, 62, 1, 98, 14, -29, 36, -29, 42, -10, -51, 48, -1, 5, -67, -16, -29, -58, 49, 13]\n",
      "After sorting: [-84, -75, -67, -58, -51, -29, -29, -29, -16, -10, -1, 1, 5, 11, 13, 14, 36, 40, 42, 48, 49, 62, 93, 96, 98]\n",
      "Expected result: [-84, -75, -67, -58, -51, -29, -29, -29, -16, -10, -1, 1, 5, 11, 13, 14, 36, 40, 42, 48, 49, 62, 93, 96, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 21/21\n",
      "\n",
      "TEST #22:\n",
      "Before sorting: [-93, -85, 36, -50, 32, -69, -33, 37, 57, 37, -74, -85, 22, 11, -47, 36, 34, -53, 0, 29, 31]\n",
      "After sorting: [-93, -85, -85, -74, -69, -53, -50, -47, -33, 0, 11, 22, 29, 31, 32, 34, 36, 36, 37, 37, 57]\n",
      "Expected result: [-93, -85, -85, -74, -69, -53, -50, -47, -33, 0, 11, 22, 29, 31, 32, 34, 36, 36, 37, 37, 57]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 22/22\n",
      "\n",
      "TEST #23:\n",
      "Before sorting: [79, 35, 49, 23, -88, -81, -47, 97, 89, -84, -31, -80, -16, -85, 81, 42, -73, -94, -84, -2, 75, 82]\n",
      "After sorting: [-94, -88, -85, -84, -84, -81, -80, -73, -47, -31, -16, -2, 23, 35, 42, 49, 75, 79, 81, 82, 89, 97]\n",
      "Expected result: [-94, -88, -85, -84, -84, -81, -80, -73, -47, -31, -16, -2, 23, 35, 42, 49, 75, 79, 81, 82, 89, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 23/23\n",
      "\n",
      "TEST #24:\n",
      "Before sorting: [53, 51, 24, 86, -3, 74, -22, 70, -5, 52, -11, 95, -42, 90, 20, 94, -76, -20, -52, -89, -73, -42, -80, 83, 82, -3, 94, -57, 63, 12, -10, -54, 5, -65, -94, -6, 27, -45, -87, 49, -91, -83, 71, 25, -63]\n",
      "After sorting: [-94, -91, -89, -87, -83, -80, -76, -73, -65, -63, -57, -54, -52, -45, -42, -42, -22, -20, -11, -10, -6, -5, -3, -3, 5, 12, 20, 24, 25, 27, 49, 51, 52, 53, 63, 70, 71, 74, 82, 83, 86, 90, 94, 94, 95]\n",
      "Expected result: [-94, -91, -89, -87, -83, -80, -76, -73, -65, -63, -57, -54, -52, -45, -42, -42, -22, -20, -11, -10, -6, -5, -3, -3, 5, 12, 20, 24, 25, 27, 49, 51, 52, 53, 63, 70, 71, 74, 82, 83, 86, 90, 94, 94, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 24/24\n",
      "\n",
      "TEST #25:\n",
      "Before sorting: [3, 25, 96, -3, 5, 47, -85, -49, 49, -12, -28, -25, -38, -100, -70, -81, -76, -41, -7, 87, -15, -10, -43, 47, -44, 33, 87, 43, 60, -95, 12, 14, -91, 8, 93, 59, 86, 11, -72, 65, -91, 22, -34, 83, 33, -24]\n",
      "After sorting: [-100, -95, -91, -91, -85, -81, -76, -72, -70, -49, -44, -43, -41, -38, -34, -28, -25, -24, -15, -12, -10, -7, -3, 3, 5, 8, 11, 12, 14, 22, 25, 33, 33, 43, 47, 47, 49, 59, 60, 65, 83, 86, 87, 87, 93, 96]\n",
      "Expected result: [-100, -95, -91, -91, -85, -81, -76, -72, -70, -49, -44, -43, -41, -38, -34, -28, -25, -24, -15, -12, -10, -7, -3, 3, 5, 8, 11, 12, 14, 22, 25, 33, 33, 43, 47, 47, 49, 59, 60, 65, 83, 86, 87, 87, 93, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 25/25\n",
      "\n",
      "TEST #26:\n",
      "Before sorting: [-35, 26, 29]\n",
      "After sorting: [-35, 26, 29]\n",
      "Expected result: [-35, 26, 29]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 26/26\n",
      "\n",
      "TEST #27:\n",
      "Before sorting: [-88, 24, 73, -47, -7, 79, 30, -100, 95, -53, 18, 11, -33, 63, -70, -73, -86, -28, -99, 89, 91, -60, 88, -60, -84, 88, -7, -52, 95, -15, -14, 69, 73, -39, 2]\n",
      "After sorting: [-100, -99, -88, -86, -84, -73, -70, -60, -60, -53, -52, -47, -39, -33, -28, -15, -14, -7, -7, 2, 11, 18, 24, 30, 63, 69, 73, 73, 79, 88, 88, 89, 91, 95, 95]\n",
      "Expected result: [-100, -99, -88, -86, -84, -73, -70, -60, -60, -53, -52, -47, -39, -33, -28, -15, -14, -7, -7, 2, 11, 18, 24, 30, 63, 69, 73, 73, 79, 88, 88, 89, 91, 95, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 27/27\n",
      "\n",
      "TEST #28:\n",
      "Before sorting: [-21, 49, 91, -19, -44, -84, -4, 39, 64, -16, 25, 45, 1, 27]\n",
      "After sorting: [-84, -44, -21, -19, -16, -4, 1, 25, 27, 39, 45, 49, 64, 91]\n",
      "Expected result: [-84, -44, -21, -19, -16, -4, 1, 25, 27, 39, 45, 49, 64, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 28/28\n",
      "\n",
      "TEST #29:\n",
      "Before sorting: [-46, -46, -12, 67, -28, -84, 38, -73, -2, -21, 47, -97, -53, 45, -61, 24, 12, -9, 54, -20, 72, 57, -56, 88, 6]\n",
      "After sorting: [-97, -84, -73, -61, -56, -53, -46, -46, -28, -21, -20, -12, -9, -2, 6, 12, 24, 38, 45, 47, 54, 57, 67, 72, 88]\n",
      "Expected result: [-97, -84, -73, -61, -56, -53, -46, -46, -28, -21, -20, -12, -9, -2, 6, 12, 24, 38, 45, 47, 54, 57, 67, 72, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 29/29\n",
      "\n",
      "TEST #30:\n",
      "Before sorting: [-60, 63, 67, -1, -42, -10, 91, -22, -55, 14, -49, -86, -52, -58, -88, -50, -59, -71, 56, 40, -21, 26, -82, 87, -19, -13, -38, 92, -70, -70, 72, 96, 16, 87, -70, -35, -48]\n",
      "After sorting: [-88, -86, -82, -71, -70, -70, -70, -60, -59, -58, -55, -52, -50, -49, -48, -42, -38, -35, -22, -21, -19, -13, -10, -1, 14, 16, 26, 40, 56, 63, 67, 72, 87, 87, 91, 92, 96]\n",
      "Expected result: [-88, -86, -82, -71, -70, -70, -70, -60, -59, -58, -55, -52, -50, -49, -48, -42, -38, -35, -22, -21, -19, -13, -10, -1, 14, 16, 26, 40, 56, 63, 67, 72, 87, 87, 91, 92, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 30/30\n",
      "\n",
      "TEST #31:\n",
      "Before sorting: [-83, -9, 88, 82, -97, 9, 67, 74, -31, 47, -91, 76, 50, 79, -70, -66, -62, 95, 29, 44, -88, -84, 52, 30, 71, 75, 64, 37, 10, 68, -90, 18, -21, 7, 7, 57, 37, 72, -83, -3, -39, -94, 38, -60]\n",
      "After sorting: [-97, -94, -91, -90, -88, -84, -83, -83, -70, -66, -62, -60, -39, -31, -21, -9, -3, 7, 7, 9, 10, 18, 29, 30, 37, 37, 38, 44, 47, 50, 52, 57, 64, 67, 68, 71, 72, 74, 75, 76, 79, 82, 88, 95]\n",
      "Expected result: [-97, -94, -91, -90, -88, -84, -83, -83, -70, -66, -62, -60, -39, -31, -21, -9, -3, 7, 7, 9, 10, 18, 29, 30, 37, 37, 38, 44, 47, 50, 52, 57, 64, 67, 68, 71, 72, 74, 75, 76, 79, 82, 88, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 31/31\n",
      "\n",
      "TEST #32:\n",
      "Before sorting: [23, 76, 43, -73, -2, -23, 2, 94, -78, 41, 4, -50, 50, -31, -20, 97, -28, -100, -71, -66, 90, 40, -64, 53, -98, -19]\n",
      "After sorting: [-100, -98, -78, -73, -71, -66, -64, -50, -31, -28, -23, -20, -19, -2, 2, 4, 23, 40, 41, 43, 50, 53, 76, 90, 94, 97]\n",
      "Expected result: [-100, -98, -78, -73, -71, -66, -64, -50, -31, -28, -23, -20, -19, -2, 2, 4, 23, 40, 41, 43, 50, 53, 76, 90, 94, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 32/32\n",
      "\n",
      "TEST #33:\n",
      "Before sorting: [100, 39, -11, -72, 0, 80, 85, 49, -8, -93, -85, -63, 79, -53, 64, 44]\n",
      "After sorting: [-93, -85, -72, -63, -53, -11, -8, 0, 39, 44, 49, 64, 79, 80, 85, 100]\n",
      "Expected result: [-93, -85, -72, -63, -53, -11, -8, 0, 39, 44, 49, 64, 79, 80, 85, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 33/33\n",
      "\n",
      "TEST #34:\n",
      "Before sorting: [100, -52, 52, -56, 31, 97, 43, -79, -34, -55, -59, -59, -64, -52, -37, -49, -14, -81, 43, 84, 16, -25, 96, 33, 32, 27]\n",
      "After sorting: [-81, -79, -64, -59, -59, -56, -55, -52, -52, -49, -37, -34, -25, -14, 16, 27, 31, 32, 33, 43, 43, 52, 84, 96, 97, 100]\n",
      "Expected result: [-81, -79, -64, -59, -59, -56, -55, -52, -52, -49, -37, -34, -25, -14, 16, 27, 31, 32, 33, 43, 43, 52, 84, 96, 97, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 34/34\n",
      "\n",
      "TEST #35:\n",
      "Before sorting: [-68, -35, -98, -22, 61, -38, -97, 72, 80, -23, 72, 0, -84, -62, -37, 71, 0, 98, -83, -22, 88, 57, 32, 4, 25, 84, 83, -13, -73, 9, -44, 21, 48, -2, -3, 33, -92, 80, 13, 85, 20, 16, -85, 71, 7, 94, 11]\n",
      "After sorting: [-98, -97, -92, -85, -84, -83, -73, -68, -62, -44, -38, -37, -35, -23, -22, -22, -13, -3, -2, 0, 0, 4, 7, 9, 11, 13, 16, 20, 21, 25, 32, 33, 48, 57, 61, 71, 71, 72, 72, 80, 80, 83, 84, 85, 88, 94, 98]\n",
      "Expected result: [-98, -97, -92, -85, -84, -83, -73, -68, -62, -44, -38, -37, -35, -23, -22, -22, -13, -3, -2, 0, 0, 4, 7, 9, 11, 13, 16, 20, 21, 25, 32, 33, 48, 57, 61, 71, 71, 72, 72, 80, 80, 83, 84, 85, 88, 94, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 35/35\n",
      "\n",
      "TEST #36:\n",
      "Before sorting: [-14]\n",
      "After sorting: [-14]\n",
      "Expected result: [-14]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 36/36\n",
      "\n",
      "TEST #37:\n",
      "Before sorting: [77, 15, 73, 41, 60, 9, -77, 70, 88, -57, -14, 49, 69, -27, -41, 24, -31]\n",
      "After sorting: [-77, -57, -41, -31, -27, -14, 9, 15, 24, 41, 49, 60, 69, 70, 73, 77, 88]\n",
      "Expected result: [-77, -57, -41, -31, -27, -14, 9, 15, 24, 41, 49, 60, 69, 70, 73, 77, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 37/37\n",
      "\n",
      "TEST #38:\n",
      "Before sorting: [-4, -75, -17, 25, 23, 41, -41, -37, -9, 73, 3, -55, 82, 64, -38, -91, -5, -5, -65, -65, 69, -54, 44, -79, 46, -76, -92, -4, -63, -52, 65, 77, -31, -11, -23]\n",
      "After sorting: [-92, -91, -79, -76, -75, -65, -65, -63, -55, -54, -52, -41, -38, -37, -31, -23, -17, -11, -9, -5, -5, -4, -4, 3, 23, 25, 41, 44, 46, 64, 65, 69, 73, 77, 82]\n",
      "Expected result: [-92, -91, -79, -76, -75, -65, -65, -63, -55, -54, -52, -41, -38, -37, -31, -23, -17, -11, -9, -5, -5, -4, -4, 3, 23, 25, 41, 44, 46, 64, 65, 69, 73, 77, 82]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 38/38\n",
      "\n",
      "TEST #39:\n",
      "Before sorting: [-30, -77, 32, -25, -56, -83, 24, -68, 97, -46, 48, 83, 68, -11, 56, 12, -86, -85, 83, 1, -92, -84, -41, -71, 39, -14, 8, -8, -83, 74, -35, -89, 60, -90, -46, -6, 26, -78, -91, 65, 68, 15, -10, -67, 8, -32, -52]\n",
      "After sorting: [-92, -91, -90, -89, -86, -85, -84, -83, -83, -78, -77, -71, -68, -67, -56, -52, -46, -46, -41, -35, -32, -30, -25, -14, -11, -10, -8, -6, 1, 8, 8, 12, 15, 24, 26, 32, 39, 48, 56, 60, 65, 68, 68, 74, 83, 83, 97]\n",
      "Expected result: [-92, -91, -90, -89, -86, -85, -84, -83, -83, -78, -77, -71, -68, -67, -56, -52, -46, -46, -41, -35, -32, -30, -25, -14, -11, -10, -8, -6, 1, 8, 8, 12, 15, 24, 26, 32, 39, 48, 56, 60, 65, 68, 68, 74, 83, 83, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 39/39\n",
      "\n",
      "TEST #40:\n",
      "Before sorting: [33, -28, -96, 86]\n",
      "After sorting: [-96, -28, 33, 86]\n",
      "Expected result: [-96, -28, 33, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 40/40\n",
      "\n",
      "TEST #41:\n",
      "Before sorting: [87, -64, 4, -49, 17, 82, 47, 83, 88, 30, -81, -89, 41, -58, 37, -65, 6, 52, -69, 88, 98, -71, -24, 90, 23, -36, -5, -86, -34, 49, -67, 81, 55, 26, -18, 69, 21, -16, -48, 26, -36]\n",
      "After sorting: [-89, -86, -81, -71, -69, -67, -65, -64, -58, -49, -48, -36, -36, -34, -24, -18, -16, -5, 4, 6, 17, 21, 23, 26, 26, 30, 37, 41, 47, 49, 52, 55, 69, 81, 82, 83, 87, 88, 88, 90, 98]\n",
      "Expected result: [-89, -86, -81, -71, -69, -67, -65, -64, -58, -49, -48, -36, -36, -34, -24, -18, -16, -5, 4, 6, 17, 21, 23, 26, 26, 30, 37, 41, 47, 49, 52, 55, 69, 81, 82, 83, 87, 88, 88, 90, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 41/41\n",
      "\n",
      "TEST #42:\n",
      "Before sorting: [62, 88, 76, 16, -73, -88, 74, 7, -39, -91, 41, 74, 96, 74, 46, 87, -42, 91, 30, -60, -29, -16, 29, -19, 62, -95, -35, 3, -61, 60, -96, 21, -85, 2, -61, 40, -60, -13, -83, 15]\n",
      "After sorting: [-96, -95, -91, -88, -85, -83, -73, -61, -61, -60, -60, -42, -39, -35, -29, -19, -16, -13, 2, 3, 7, 15, 16, 21, 29, 30, 40, 41, 46, 60, 62, 62, 74, 74, 74, 76, 87, 88, 91, 96]\n",
      "Expected result: [-96, -95, -91, -88, -85, -83, -73, -61, -61, -60, -60, -42, -39, -35, -29, -19, -16, -13, 2, 3, 7, 15, 16, 21, 29, 30, 40, 41, 46, 60, 62, 62, 74, 74, 74, 76, 87, 88, 91, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 42/42\n",
      "\n",
      "TEST #43:\n",
      "Before sorting: [-37, 10, 70, -9, -59, 86, 68, 66, -95, -60, 86, -58, -64, 39, 18, 13, -77, -77, -74, -73, 25, 10, 22]\n",
      "After sorting: [-95, -77, -77, -74, -73, -64, -60, -59, -58, -37, -9, 10, 10, 13, 18, 22, 25, 39, 66, 68, 70, 86, 86]\n",
      "Expected result: [-95, -77, -77, -74, -73, -64, -60, -59, -58, -37, -9, 10, 10, 13, 18, 22, 25, 39, 66, 68, 70, 86, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 43/43\n",
      "\n",
      "TEST #44:\n",
      "Before sorting: [-44, -35, 49, -37, 1, 77, -48, 31, -91, -75, 55, -9, 87, -28, 56, 89, -89]\n",
      "After sorting: [-91, -89, -75, -48, -44, -37, -35, -28, -9, 1, 31, 49, 55, 56, 77, 87, 89]\n",
      "Expected result: [-91, -89, -75, -48, -44, -37, -35, -28, -9, 1, 31, 49, 55, 56, 77, 87, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 44/44\n",
      "\n",
      "TEST #45:\n",
      "Before sorting: [75, -25, -86, -59, 54, 47, -57, -81, -2, 24, 32, 53, 87, 12, 67, -39, -19, -8, -57, 15, -77, -46, 2, 5, -4, 35, 47, -35, -76, -89, 90, -58, -71, -2, 12, 72, -32, -87, 59]\n",
      "After sorting: [-89, -87, -86, -81, -77, -76, -71, -59, -58, -57, -57, -46, -39, -35, -32, -25, -19, -8, -4, -2, -2, 2, 5, 12, 12, 15, 24, 32, 35, 47, 47, 53, 54, 59, 67, 72, 75, 87, 90]\n",
      "Expected result: [-89, -87, -86, -81, -77, -76, -71, -59, -58, -57, -57, -46, -39, -35, -32, -25, -19, -8, -4, -2, -2, 2, 5, 12, 12, 15, 24, 32, 35, 47, 47, 53, 54, 59, 67, 72, 75, 87, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 45/45\n",
      "\n",
      "TEST #46:\n",
      "Before sorting: [-24, -77, 8, -81, 20, 73, 18, -8, 61, -1, 95, 26, -86, 82, -92]\n",
      "After sorting: [-92, -86, -81, -77, -24, -8, -1, 8, 18, 20, 26, 61, 73, 82, 95]\n",
      "Expected result: [-92, -86, -81, -77, -24, -8, -1, 8, 18, 20, 26, 61, 73, 82, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 46/46\n",
      "\n",
      "TEST #47:\n",
      "Before sorting: [-16, -35, -6, -13, -89, -16, 13, 59, 73, 16, -12, -40, 14, -25, -2, -24, 96, -43, -94, -73, 57, -46, 90, -9, 34, 15, 76, 85, 74, 69, 81, -2, -27, 92, 92]\n",
      "After sorting: [-94, -89, -73, -46, -43, -40, -35, -27, -25, -24, -16, -16, -13, -12, -9, -6, -2, -2, 13, 14, 15, 16, 34, 57, 59, 69, 73, 74, 76, 81, 85, 90, 92, 92, 96]\n",
      "Expected result: [-94, -89, -73, -46, -43, -40, -35, -27, -25, -24, -16, -16, -13, -12, -9, -6, -2, -2, 13, 14, 15, 16, 34, 57, 59, 69, 73, 74, 76, 81, 85, 90, 92, 92, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 47/47\n",
      "\n",
      "TEST #48:\n",
      "Before sorting: [81, -44, 10, 96, -93, -15, 32, 63, -60, -48, -18, -66, 34, 24, 29, 34, 51, -18, 86, -41, 21, -70, -28, 19, -13]\n",
      "After sorting: [-93, -70, -66, -60, -48, -44, -41, -28, -18, -18, -15, -13, 10, 19, 21, 24, 29, 32, 34, 34, 51, 63, 81, 86, 96]\n",
      "Expected result: [-93, -70, -66, -60, -48, -44, -41, -28, -18, -18, -15, -13, 10, 19, 21, 24, 29, 32, 34, 34, 51, 63, 81, 86, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 48/48\n",
      "\n",
      "TEST #49:\n",
      "Before sorting: [66, -56, 16, 52, -96, -18, -78, -25, -6, -18, 40, -93, -6, -76, 28]\n",
      "After sorting: [-96, -93, -78, -76, -56, -25, -18, -18, -6, -6, 16, 28, 40, 52, 66]\n",
      "Expected result: [-96, -93, -78, -76, -56, -25, -18, -18, -6, -6, 16, 28, 40, 52, 66]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 49/49\n",
      "\n",
      "TEST #50:\n",
      "Before sorting: [82, 89, 77, -27, -94, 55, -53, -1, -47, 21, -11, -47, -40, 29, -44, -26]\n",
      "After sorting: [-94, -53, -47, -47, -44, -40, -27, -26, -11, -1, 21, 29, 55, 77, 82, 89]\n",
      "Expected result: [-94, -53, -47, -47, -44, -40, -27, -26, -11, -1, 21, 29, 55, 77, 82, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 50/50\n",
      "\n",
      "TEST #51:\n",
      "Before sorting: [50, -24, -54, -26, 42, 70, 93, -24, 18, 81, -33, 41, -13, 54, 75, 78, -33, 18]\n",
      "After sorting: [-54, -33, -33, -26, -24, -24, -13, 18, 18, 41, 42, 50, 54, 70, 75, 78, 81, 93]\n",
      "Expected result: [-54, -33, -33, -26, -24, -24, -13, 18, 18, 41, 42, 50, 54, 70, 75, 78, 81, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 51/51\n",
      "\n",
      "TEST #52:\n",
      "Before sorting: [-45, 10, -96, -24, -39, -87, -14, -82, 15, 16, 26, -74, 84, 76, 47, 86, -23, -12, -17, -53, 58, 29, 87, 29, -48, -27, 8, 42, -68, -100, -95, -35, -25, 32, 69, 70, 79, -97, -92, 38, 4, 23, 97, -6, 83]\n",
      "After sorting: [-100, -97, -96, -95, -92, -87, -82, -74, -68, -53, -48, -45, -39, -35, -27, -25, -24, -23, -17, -14, -12, -6, 4, 8, 10, 15, 16, 23, 26, 29, 29, 32, 38, 42, 47, 58, 69, 70, 76, 79, 83, 84, 86, 87, 97]\n",
      "Expected result: [-100, -97, -96, -95, -92, -87, -82, -74, -68, -53, -48, -45, -39, -35, -27, -25, -24, -23, -17, -14, -12, -6, 4, 8, 10, 15, 16, 23, 26, 29, 29, 32, 38, 42, 47, 58, 69, 70, 76, 79, 83, 84, 86, 87, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 52/52\n",
      "\n",
      "TEST #53:\n",
      "Before sorting: [60, -54, 63, -68, 62, -91, 21]\n",
      "After sorting: [-91, -68, -54, 21, 60, 62, 63]\n",
      "Expected result: [-91, -68, -54, 21, 60, 62, 63]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 53/53\n",
      "\n",
      "TEST #54:\n",
      "Before sorting: [39, -49, -55, 70, -52, 97, -4, -6, 18, 85, 62, -46, -25]\n",
      "After sorting: [-55, -52, -49, -46, -25, -6, -4, 18, 39, 62, 70, 85, 97]\n",
      "Expected result: [-55, -52, -49, -46, -25, -6, -4, 18, 39, 62, 70, 85, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 54/54\n",
      "\n",
      "TEST #55:\n",
      "Before sorting: [-54, -28, -36, -61, -23, 100, 98, 60, 35, -39, 46, 47, 62, 92, 49, 25, -11, 92, -89, -40, 95, -32, -25, 81, -83, -38, 71, 56, -38, -17, 58, -9, -3, -83, 46, -94, 39, 61, -86, -49, -65, -29, -64, 8, -4, -13, -95]\n",
      "After sorting: [-95, -94, -89, -86, -83, -83, -65, -64, -61, -54, -49, -40, -39, -38, -38, -36, -32, -29, -28, -25, -23, -17, -13, -11, -9, -4, -3, 8, 25, 35, 39, 46, 46, 47, 49, 56, 58, 60, 61, 62, 71, 81, 92, 92, 95, 98, 100]\n",
      "Expected result: [-95, -94, -89, -86, -83, -83, -65, -64, -61, -54, -49, -40, -39, -38, -38, -36, -32, -29, -28, -25, -23, -17, -13, -11, -9, -4, -3, 8, 25, 35, 39, 46, 46, 47, 49, 56, 58, 60, 61, 62, 71, 81, 92, 92, 95, 98, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 55/55\n",
      "\n",
      "TEST #56:\n",
      "Before sorting: [59, -12, -50, -99, -57, -86, 11, -32, 87, -40, 3, 57, -52, 26, -47]\n",
      "After sorting: [-99, -86, -57, -52, -50, -47, -40, -32, -12, 3, 11, 26, 57, 59, 87]\n",
      "Expected result: [-99, -86, -57, -52, -50, -47, -40, -32, -12, 3, 11, 26, 57, 59, 87]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 56/56\n",
      "\n",
      "TEST #57:\n",
      "Before sorting: [17, -22, -71, -10, -75, 0, -82, -40, 100, 41, -13, 58, 75, 45, 65, -59, -63, -42, -89, -18, -97, 82, 86, -16, 8]\n",
      "After sorting: [-97, -89, -82, -75, -71, -63, -59, -42, -40, -22, -18, -16, -13, -10, 0, 8, 17, 41, 45, 58, 65, 75, 82, 86, 100]\n",
      "Expected result: [-97, -89, -82, -75, -71, -63, -59, -42, -40, -22, -18, -16, -13, -10, 0, 8, 17, 41, 45, 58, 65, 75, 82, 86, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 57/57\n",
      "\n",
      "TEST #58:\n",
      "Before sorting: [98, -43, 31, -54, -13, -1, 72, -5, 15, -16, -56, 43, 36, 38, 70, 99, 78, 100, -11, -32, -86, 36, 40, 99, 9, -14]\n",
      "After sorting: [-86, -56, -54, -43, -32, -16, -14, -13, -11, -5, -1, 9, 15, 31, 36, 36, 38, 40, 43, 70, 72, 78, 98, 99, 99, 100]\n",
      "Expected result: [-86, -56, -54, -43, -32, -16, -14, -13, -11, -5, -1, 9, 15, 31, 36, 36, 38, 40, 43, 70, 72, 78, 98, 99, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 58/58\n",
      "\n",
      "TEST #59:\n",
      "Before sorting: [-94, -95, 25, -39, 83, -88, 24, -21, 98, 54, -91, -35, -32, -65, -95, 3, 53, 89, -89, -47, 45, 97, -43, 31, -46]\n",
      "After sorting: [-95, -95, -94, -91, -89, -88, -65, -47, -46, -43, -39, -35, -32, -21, 3, 24, 25, 31, 45, 53, 54, 83, 89, 97, 98]\n",
      "Expected result: [-95, -95, -94, -91, -89, -88, -65, -47, -46, -43, -39, -35, -32, -21, 3, 24, 25, 31, 45, 53, 54, 83, 89, 97, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 59/59\n",
      "\n",
      "TEST #60:\n",
      "Before sorting: [-86, 23, 64, 35, 31, 15, -42, 99, 70, -80, -91, -84, -58, 17]\n",
      "After sorting: [-91, -86, -84, -80, -58, -42, 15, 17, 23, 31, 35, 64, 70, 99]\n",
      "Expected result: [-91, -86, -84, -80, -58, -42, 15, 17, 23, 31, 35, 64, 70, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 60/60\n",
      "\n",
      "TEST #61:\n",
      "Before sorting: [88, 82, 80, -67, 30, -1, 26, -98, 4, -39, -31, -37, -62, 63, 86, 17, 42, -17, -74, -13, 86, 94, 14, 75, 91, 54, 99, 9, 34]\n",
      "After sorting: [-98, -74, -67, -62, -39, -37, -31, -17, -13, -1, 4, 9, 14, 17, 26, 30, 34, 42, 54, 63, 75, 80, 82, 86, 86, 88, 91, 94, 99]\n",
      "Expected result: [-98, -74, -67, -62, -39, -37, -31, -17, -13, -1, 4, 9, 14, 17, 26, 30, 34, 42, 54, 63, 75, 80, 82, 86, 86, 88, 91, 94, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 61/61\n",
      "\n",
      "TEST #62:\n",
      "Before sorting: [35, -31, 94, -80, 66, -85, -3, -50, 75, -6, 47, -80, -93, 84, 33, -17, 27, -92, -19, -38, 81, -18]\n",
      "After sorting: [-93, -92, -85, -80, -80, -50, -38, -31, -19, -18, -17, -6, -3, 27, 33, 35, 47, 66, 75, 81, 84, 94]\n",
      "Expected result: [-93, -92, -85, -80, -80, -50, -38, -31, -19, -18, -17, -6, -3, 27, 33, 35, 47, 66, 75, 81, 84, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 62/62\n",
      "\n",
      "TEST #63:\n",
      "Before sorting: [34, -53, -20, -67, 14, 37, 32, -64, -10]\n",
      "After sorting: [-67, -64, -53, -20, -10, 14, 32, 34, 37]\n",
      "Expected result: [-67, -64, -53, -20, -10, 14, 32, 34, 37]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 63/63\n",
      "\n",
      "TEST #64:\n",
      "Before sorting: [-60, 35, -45, -13, -37, -63, -37, 78, -63, 47, 23, 31, -76, -52, -43, -11, 4, -23, -86, 68, -4, 46, 42, 15, -43, -43, -78, 100, -29, 63, 93, 1, 88, -28]\n",
      "After sorting: [-86, -78, -76, -63, -63, -60, -52, -45, -43, -43, -43, -37, -37, -29, -28, -23, -13, -11, -4, 1, 4, 15, 23, 31, 35, 42, 46, 47, 63, 68, 78, 88, 93, 100]\n",
      "Expected result: [-86, -78, -76, -63, -63, -60, -52, -45, -43, -43, -43, -37, -37, -29, -28, -23, -13, -11, -4, 1, 4, 15, 23, 31, 35, 42, 46, 47, 63, 68, 78, 88, 93, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 64/64\n",
      "\n",
      "TEST #65:\n",
      "Before sorting: [64, 87, -55, -42, -49, 15, -100, 98, 37, -1, -19, -96, 98, -27, 4, -28, 6, 98, -84, -58, 19, -45, -62, 79, 29, -50, -72, 57, 5, -38, -64, -67]\n",
      "After sorting: [-100, -96, -84, -72, -67, -64, -62, -58, -55, -50, -49, -45, -42, -38, -28, -27, -19, -1, 4, 5, 6, 15, 19, 29, 37, 57, 64, 79, 87, 98, 98, 98]\n",
      "Expected result: [-100, -96, -84, -72, -67, -64, -62, -58, -55, -50, -49, -45, -42, -38, -28, -27, -19, -1, 4, 5, 6, 15, 19, 29, 37, 57, 64, 79, 87, 98, 98, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 65/65\n",
      "\n",
      "TEST #66:\n",
      "Before sorting: [-2, 28, -12, -75, 48, -36, 65, -74, 96, 38, -57, 0, 39, -36]\n",
      "After sorting: [-75, -74, -57, -36, -36, -12, -2, 0, 28, 38, 39, 48, 65, 96]\n",
      "Expected result: [-75, -74, -57, -36, -36, -12, -2, 0, 28, 38, 39, 48, 65, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 66/66\n",
      "\n",
      "TEST #67:\n",
      "Before sorting: [-51, 46, 52, -80, -3, -4, -12, 35, -41, -31, 49, 24, -95, -70, -24]\n",
      "After sorting: [-95, -80, -70, -51, -41, -31, -24, -12, -4, -3, 24, 35, 46, 49, 52]\n",
      "Expected result: [-95, -80, -70, -51, -41, -31, -24, -12, -4, -3, 24, 35, 46, 49, 52]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 67/67\n",
      "\n",
      "TEST #68:\n",
      "Before sorting: [-56, 5, -60, -77, 69, 78, -84, 3, -30, -67, -35, -54, -95, 52, -18, -35, -1, -63, -73, 6, 88, -72, -51, -63, -47, 56, -51, 9, 35, -41, 19, -54, 89, -89, -62, 77, 15, 11, -24, 81, 26, -84]\n",
      "After sorting: [-95, -89, -84, -84, -77, -73, -72, -67, -63, -63, -62, -60, -56, -54, -54, -51, -51, -47, -41, -35, -35, -30, -24, -18, -1, 3, 5, 6, 9, 11, 15, 19, 26, 35, 52, 56, 69, 77, 78, 81, 88, 89]\n",
      "Expected result: [-95, -89, -84, -84, -77, -73, -72, -67, -63, -63, -62, -60, -56, -54, -54, -51, -51, -47, -41, -35, -35, -30, -24, -18, -1, 3, 5, 6, 9, 11, 15, 19, 26, 35, 52, 56, 69, 77, 78, 81, 88, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 68/68\n",
      "\n",
      "TEST #69:\n",
      "Before sorting: [-40, -28, 9]\n",
      "After sorting: [-40, -28, 9]\n",
      "Expected result: [-40, -28, 9]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 69/69\n",
      "\n",
      "TEST #70:\n",
      "Before sorting: [94, -79, 82, -73, 75, -45, -24, -100, 12, -1, -96, -94, 27, 28, -9, -49, -36, 15, 90, -59, -99, -25, -37, 11, -69, -75, -48, -51, -32, 4, 53, -30, 23, -25, 58, 15, 63, -50, 52, 77, 45, -85, 24, 66, -39, 34, 20, 24, 5]\n",
      "After sorting: [-100, -99, -96, -94, -85, -79, -75, -73, -69, -59, -51, -50, -49, -48, -45, -39, -37, -36, -32, -30, -25, -25, -24, -9, -1, 4, 5, 11, 12, 15, 15, 20, 23, 24, 24, 27, 28, 34, 45, 52, 53, 58, 63, 66, 75, 77, 82, 90, 94]\n",
      "Expected result: [-100, -99, -96, -94, -85, -79, -75, -73, -69, -59, -51, -50, -49, -48, -45, -39, -37, -36, -32, -30, -25, -25, -24, -9, -1, 4, 5, 11, 12, 15, 15, 20, 23, 24, 24, 27, 28, 34, 45, 52, 53, 58, 63, 66, 75, 77, 82, 90, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 70/70\n",
      "\n",
      "TEST #71:\n",
      "Before sorting: [17, -47, 45, -55, 85, 61, 95, 84, -100, -66, 64, -34, 61, 82, 98, -49, 87, 99, 6, 4, -30, 40, 91]\n",
      "After sorting: [-100, -66, -55, -49, -47, -34, -30, 4, 6, 17, 40, 45, 61, 61, 64, 82, 84, 85, 87, 91, 95, 98, 99]\n",
      "Expected result: [-100, -66, -55, -49, -47, -34, -30, 4, 6, 17, 40, 45, 61, 61, 64, 82, 84, 85, 87, 91, 95, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 71/71\n",
      "\n",
      "TEST #72:\n",
      "Before sorting: [-22, 1, -48, 99, -47, -66, 68, 5, 96, -18, -82, -34, 81, -52, -27, -35, -85, -89, -98, 1, 34, -16, 73, 82, 72, 34, 11, -49, 63, 18, 31, -27, -91, -50, 41, -31, -72, -59, -8, 13, 41, 86, 18]\n",
      "After sorting: [-98, -91, -89, -85, -82, -72, -66, -59, -52, -50, -49, -48, -47, -35, -34, -31, -27, -27, -22, -18, -16, -8, 1, 1, 5, 11, 13, 18, 18, 31, 34, 34, 41, 41, 63, 68, 72, 73, 81, 82, 86, 96, 99]\n",
      "Expected result: [-98, -91, -89, -85, -82, -72, -66, -59, -52, -50, -49, -48, -47, -35, -34, -31, -27, -27, -22, -18, -16, -8, 1, 1, 5, 11, 13, 18, 18, 31, 34, 34, 41, 41, 63, 68, 72, 73, 81, 82, 86, 96, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 72/72\n",
      "\n",
      "TEST #73:\n",
      "Before sorting: [-8, 88, -28, -56]\n",
      "After sorting: [-56, -28, -8, 88]\n",
      "Expected result: [-56, -28, -8, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 73/73\n",
      "\n",
      "TEST #74:\n",
      "Before sorting: [42, 37, 100, 24, 70, 2, 69, -85, 77, -30, -30, -59, -15, 39, -83, -4, -61, 67, 51, 28, 95, 49, -26, 15, -53, -60, -38, -61, 87, 38, -83, 47, 37, -74, -80, 85, -18, -98, -44, -7]\n",
      "After sorting: [-98, -85, -83, -83, -80, -74, -61, -61, -60, -59, -53, -44, -38, -30, -30, -26, -18, -15, -7, -4, 2, 15, 24, 28, 37, 37, 38, 39, 42, 47, 49, 51, 67, 69, 70, 77, 85, 87, 95, 100]\n",
      "Expected result: [-98, -85, -83, -83, -80, -74, -61, -61, -60, -59, -53, -44, -38, -30, -30, -26, -18, -15, -7, -4, 2, 15, 24, 28, 37, 37, 38, 39, 42, 47, 49, 51, 67, 69, 70, 77, 85, 87, 95, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 74/74\n",
      "\n",
      "TEST #75:\n",
      "Before sorting: [79, -28, -23, -32, -22, 7, -1, 3, 1, -31, 69, -32, 67, -24, -55, 56, -38, -80, 38, 21, -54, -12, 57, 48, -98, -46, 41, 50]\n",
      "After sorting: [-98, -80, -55, -54, -46, -38, -32, -32, -31, -28, -24, -23, -22, -12, -1, 1, 3, 7, 21, 38, 41, 48, 50, 56, 57, 67, 69, 79]\n",
      "Expected result: [-98, -80, -55, -54, -46, -38, -32, -32, -31, -28, -24, -23, -22, -12, -1, 1, 3, 7, 21, 38, 41, 48, 50, 56, 57, 67, 69, 79]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 75/75\n",
      "\n",
      "TEST #76:\n",
      "Before sorting: [85, 47, -37, 38, -43, -18, -58, -31, -23, 2, -18]\n",
      "After sorting: [-58, -43, -37, -31, -23, -18, -18, 2, 38, 47, 85]\n",
      "Expected result: [-58, -43, -37, -31, -23, -18, -18, 2, 38, 47, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 76/76\n",
      "\n",
      "TEST #77:\n",
      "Before sorting: [-95, 58, -66, 30, -43, 33, -49, 18, -1, -61]\n",
      "After sorting: [-95, -66, -61, -49, -43, -1, 18, 30, 33, 58]\n",
      "Expected result: [-95, -66, -61, -49, -43, -1, 18, 30, 33, 58]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 77/77\n",
      "\n",
      "TEST #78:\n",
      "Before sorting: [-35, 97, -100, 25, -76]\n",
      "After sorting: [-100, -76, -35, 25, 97]\n",
      "Expected result: [-100, -76, -35, 25, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 78/78\n",
      "\n",
      "TEST #79:\n",
      "Before sorting: [57, 82, 94, 73, 83, 58, 94, -39, 14, 12, -35, 1, -9, 19, -25, 13, 84, -28, -90, -52, -96, 85, 71, 31]\n",
      "After sorting: [-96, -90, -52, -39, -35, -28, -25, -9, 1, 12, 13, 14, 19, 31, 57, 58, 71, 73, 82, 83, 84, 85, 94, 94]\n",
      "Expected result: [-96, -90, -52, -39, -35, -28, -25, -9, 1, 12, 13, 14, 19, 31, 57, 58, 71, 73, 82, 83, 84, 85, 94, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 79/79\n",
      "\n",
      "TEST #80:\n",
      "Before sorting: [-16, -44, -60, -84, -45, -45, 38, -36, -68, 18, -23, -71, 2, 55, -64, -71]\n",
      "After sorting: [-84, -71, -71, -68, -64, -60, -45, -45, -44, -36, -23, -16, 2, 18, 38, 55]\n",
      "Expected result: [-84, -71, -71, -68, -64, -60, -45, -45, -44, -36, -23, -16, 2, 18, 38, 55]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 80/80\n",
      "\n",
      "TEST #81:\n",
      "Before sorting: [-34, -88, 55, -81, -18, -45, -6, 59]\n",
      "After sorting: [-88, -81, -45, -34, -18, -6, 55, 59]\n",
      "Expected result: [-88, -81, -45, -34, -18, -6, 55, 59]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 81/81\n",
      "\n",
      "TEST #82:\n",
      "Before sorting: [-16, -100, -58, 26, -11, -98, 49, 25, 24, 82, -18, 31]\n",
      "After sorting: [-100, -98, -58, -18, -16, -11, 24, 25, 26, 31, 49, 82]\n",
      "Expected result: [-100, -98, -58, -18, -16, -11, 24, 25, 26, 31, 49, 82]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 82/82\n",
      "\n",
      "TEST #83:\n",
      "Before sorting: [-17, 14, -78, -44, 9, -57, -2, -42, -57, -76, 58, 98, 36, -40, 73, -98, -23, 71, 19, -45, 52, 25, -62, -4, -49, 79, 2, 61, -87, 88, 92, -83, 26, -34, 85, -48, 25, -73, 71, -20, -22, 76, -82, 61, -56, 20, 41, -99, -74, 58]\n",
      "After sorting: [-99, -98, -87, -83, -82, -78, -76, -74, -73, -62, -57, -57, -56, -49, -48, -45, -44, -42, -40, -34, -23, -22, -20, -17, -4, -2, 2, 9, 14, 19, 20, 25, 25, 26, 36, 41, 52, 58, 58, 61, 61, 71, 71, 73, 76, 79, 85, 88, 92, 98]\n",
      "Expected result: [-99, -98, -87, -83, -82, -78, -76, -74, -73, -62, -57, -57, -56, -49, -48, -45, -44, -42, -40, -34, -23, -22, -20, -17, -4, -2, 2, 9, 14, 19, 20, 25, 25, 26, 36, 41, 52, 58, 58, 61, 61, 71, 71, 73, 76, 79, 85, 88, 92, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 83/83\n",
      "\n",
      "TEST #84:\n",
      "Before sorting: [-2, -37, 7, 14, 4, 71, 74, -27, 21, 23, -72, 76, -70, 59, 39, 16, -85, 14, 23, 20, -65, -20, -9, -17, -57, -35, 1, -85, 8, 38, -72, 91, -30, 75, -75, -85, 76, -82, -95, 3]\n",
      "After sorting: [-95, -85, -85, -85, -82, -75, -72, -72, -70, -65, -57, -37, -35, -30, -27, -20, -17, -9, -2, 1, 3, 4, 7, 8, 14, 14, 16, 20, 21, 23, 23, 38, 39, 59, 71, 74, 75, 76, 76, 91]\n",
      "Expected result: [-95, -85, -85, -85, -82, -75, -72, -72, -70, -65, -57, -37, -35, -30, -27, -20, -17, -9, -2, 1, 3, 4, 7, 8, 14, 14, 16, 20, 21, 23, 23, 38, 39, 59, 71, 74, 75, 76, 76, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 84/84\n",
      "\n",
      "TEST #85:\n",
      "Before sorting: [-62, 49, -13, -40, 43, 5, -67, 54, 13, -55, 28, 53, 43, -44, -59, 33, -48]\n",
      "After sorting: [-67, -62, -59, -55, -48, -44, -40, -13, 5, 13, 28, 33, 43, 43, 49, 53, 54]\n",
      "Expected result: [-67, -62, -59, -55, -48, -44, -40, -13, 5, 13, 28, 33, 43, 43, 49, 53, 54]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 85/85\n",
      "\n",
      "TEST #86:\n",
      "Before sorting: [66, 30, -86, 14, 88]\n",
      "After sorting: [-86, 14, 30, 66, 88]\n",
      "Expected result: [-86, 14, 30, 66, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 86/86\n",
      "\n",
      "TEST #87:\n",
      "Before sorting: [30, -99, -44, 69, 5]\n",
      "After sorting: [-99, -44, 5, 30, 69]\n",
      "Expected result: [-99, -44, 5, 30, 69]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 87/87\n",
      "\n",
      "TEST #88:\n",
      "Before sorting: [-67, 95, 34, -14, 56, 67, 65, -27, -34, 73, -40, -86, 38, -14, -56, 74, 85, 45, 58, -75, 29, 60, 92, 16, 56, 86, -43, 54, 53, 31, -44, 41, 47, -12, 32, 26, 16, -17, 3, 18, -90, -76]\n",
      "After sorting: [-90, -86, -76, -75, -67, -56, -44, -43, -40, -34, -27, -17, -14, -14, -12, 3, 16, 16, 18, 26, 29, 31, 32, 34, 38, 41, 45, 47, 53, 54, 56, 56, 58, 60, 65, 67, 73, 74, 85, 86, 92, 95]\n",
      "Expected result: [-90, -86, -76, -75, -67, -56, -44, -43, -40, -34, -27, -17, -14, -14, -12, 3, 16, 16, 18, 26, 29, 31, 32, 34, 38, 41, 45, 47, 53, 54, 56, 56, 58, 60, 65, 67, 73, 74, 85, 86, 92, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 88/88\n",
      "\n",
      "TEST #89:\n",
      "Before sorting: [-15, 4, -42, -15, -42, 35, -31, 84, 32, -22, 66, 77, 49, -58, 31, -4, -50, -46, -10, -68, -56, -32, 27, 10, -57, 44, -85, 13, -34, 27, 46, -53, 51, -1, -6, -33, 78, 8, -34, 70]\n",
      "After sorting: [-85, -68, -58, -57, -56, -53, -50, -46, -42, -42, -34, -34, -33, -32, -31, -22, -15, -15, -10, -6, -4, -1, 4, 8, 10, 13, 27, 27, 31, 32, 35, 44, 46, 49, 51, 66, 70, 77, 78, 84]\n",
      "Expected result: [-85, -68, -58, -57, -56, -53, -50, -46, -42, -42, -34, -34, -33, -32, -31, -22, -15, -15, -10, -6, -4, -1, 4, 8, 10, 13, 27, 27, 31, 32, 35, 44, 46, 49, 51, 66, 70, 77, 78, 84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 89/89\n",
      "\n",
      "TEST #90:\n",
      "Before sorting: [48, -2, 15, 72, 90, -81, 57, -65, -18, -80, -7, 84, 39, -96, 25, -33, -2, -55, 32, -33, 46, -32, 50, 90, 70, 73, 55, 47, 83, 98, 74, -63, 20, 8, -10, -72]\n",
      "After sorting: [-96, -81, -80, -72, -65, -63, -55, -33, -33, -32, -18, -10, -7, -2, -2, 8, 15, 20, 25, 32, 39, 46, 47, 48, 50, 55, 57, 70, 72, 73, 74, 83, 84, 90, 90, 98]\n",
      "Expected result: [-96, -81, -80, -72, -65, -63, -55, -33, -33, -32, -18, -10, -7, -2, -2, 8, 15, 20, 25, 32, 39, 46, 47, 48, 50, 55, 57, 70, 72, 73, 74, 83, 84, 90, 90, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 90/90\n",
      "\n",
      "TEST #91:\n",
      "Before sorting: [49, -69, -12, 21, -37, 46, -97, -32, 85, 56, -99, -68, 4, -90, -55, -9, 60, -96, 12, -16, -46, -24, 48, -9, -92, 74, 26, 86, 82, 14, -83, 2, -54, -2, -25, 71, -19, 36, 86, -2, 5, -34, -77, -69, 31, -96]\n",
      "After sorting: [-99, -97, -96, -96, -92, -90, -83, -77, -69, -69, -68, -55, -54, -46, -37, -34, -32, -25, -24, -19, -16, -12, -9, -9, -2, -2, 2, 4, 5, 12, 14, 21, 26, 31, 36, 46, 48, 49, 56, 60, 71, 74, 82, 85, 86, 86]\n",
      "Expected result: [-99, -97, -96, -96, -92, -90, -83, -77, -69, -69, -68, -55, -54, -46, -37, -34, -32, -25, -24, -19, -16, -12, -9, -9, -2, -2, 2, 4, 5, 12, 14, 21, 26, 31, 36, 46, 48, 49, 56, 60, 71, 74, 82, 85, 86, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 91/91\n",
      "\n",
      "TEST #92:\n",
      "Before sorting: [71, 87, -97, -59, -79, -70, 39, -29, 1, 59, -50, -82, -84, -3, 12, 47, -68, -23, 68, -86, -88, 49, 55]\n",
      "After sorting: [-97, -88, -86, -84, -82, -79, -70, -68, -59, -50, -29, -23, -3, 1, 12, 39, 47, 49, 55, 59, 68, 71, 87]\n",
      "Expected result: [-97, -88, -86, -84, -82, -79, -70, -68, -59, -50, -29, -23, -3, 1, 12, 39, 47, 49, 55, 59, 68, 71, 87]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 92/92\n",
      "\n",
      "TEST #93:\n",
      "Before sorting: [-46, -84, 4, 80, -75, 3, -71, -15, 73, 20, 87, -65, 93]\n",
      "After sorting: [-84, -75, -71, -65, -46, -15, 3, 4, 20, 73, 80, 87, 93]\n",
      "Expected result: [-84, -75, -71, -65, -46, -15, 3, 4, 20, 73, 80, 87, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 93/93\n",
      "\n",
      "TEST #94:\n",
      "Before sorting: [89, -16, -96, -66, 22, -28, -2, 97, 16, 23]\n",
      "After sorting: [-96, -66, -28, -16, -2, 16, 22, 23, 89, 97]\n",
      "Expected result: [-96, -66, -28, -16, -2, 16, 22, 23, 89, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 94/94\n",
      "\n",
      "TEST #95:\n",
      "Before sorting: [58, 30, -25, 29, -4, -17, 24, -39, 75, 20, -47]\n",
      "After sorting: [-47, -39, -25, -17, -4, 20, 24, 29, 30, 58, 75]\n",
      "Expected result: [-47, -39, -25, -17, -4, 20, 24, 29, 30, 58, 75]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 95/95\n",
      "\n",
      "TEST #96:\n",
      "Before sorting: [96, 23, -30, -32, -93, 49, 54, -72, -61, 87, -53, 20, 65, 97, -58, 75, 67, -10, 27, -93, 60, -35, 46, -55, 66, -92, -33, 75, -33, -4, 77, -23, -69, 80, -21, -91, 85, 99, -36, 36, -75, 68, -69]\n",
      "After sorting: [-93, -93, -92, -91, -75, -72, -69, -69, -61, -58, -55, -53, -36, -35, -33, -33, -32, -30, -23, -21, -10, -4, 20, 23, 27, 36, 46, 49, 54, 60, 65, 66, 67, 68, 75, 75, 77, 80, 85, 87, 96, 97, 99]\n",
      "Expected result: [-93, -93, -92, -91, -75, -72, -69, -69, -61, -58, -55, -53, -36, -35, -33, -33, -32, -30, -23, -21, -10, -4, 20, 23, 27, 36, 46, 49, 54, 60, 65, 66, 67, 68, 75, 75, 77, 80, 85, 87, 96, 97, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 96/96\n",
      "\n",
      "TEST #97:\n",
      "Before sorting: [82, -41, -74, 33, 73, 33, -22]\n",
      "After sorting: [-74, -41, -22, 33, 33, 73, 82]\n",
      "Expected result: [-74, -41, -22, 33, 33, 73, 82]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 97/97\n",
      "\n",
      "TEST #98:\n",
      "Before sorting: [-11, -60, 59, 81, 49, 88, -8, 65, 69, -95, -92, 32, 66, -54, 47, 75, 32, -96, -89, -10, -100, -39, -28, -79, -51, -40, -6, -18, 5, 65, 98, 74, -2, 26, 71, -4, -82, -46, 76, 71, 92]\n",
      "After sorting: [-100, -96, -95, -92, -89, -82, -79, -60, -54, -51, -46, -40, -39, -28, -18, -11, -10, -8, -6, -4, -2, 5, 26, 32, 32, 47, 49, 59, 65, 65, 66, 69, 71, 71, 74, 75, 76, 81, 88, 92, 98]\n",
      "Expected result: [-100, -96, -95, -92, -89, -82, -79, -60, -54, -51, -46, -40, -39, -28, -18, -11, -10, -8, -6, -4, -2, 5, 26, 32, 32, 47, 49, 59, 65, 65, 66, 69, 71, 71, 74, 75, 76, 81, 88, 92, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 98/98\n",
      "\n",
      "TEST #99:\n",
      "Before sorting: [14, 66, 48, 1, 4, -98, -23, 67, 54, 26, -11, 83, -35, 38, 96, 89, -64, 79, 20, -47, 4, -5, -84, 100, -10, -3, -43, -66, 100, -25]\n",
      "After sorting: [-98, -84, -66, -64, -47, -43, -35, -25, -23, -11, -10, -5, -3, 1, 4, 4, 14, 20, 26, 38, 48, 54, 66, 67, 79, 83, 89, 96, 100, 100]\n",
      "Expected result: [-98, -84, -66, -64, -47, -43, -35, -25, -23, -11, -10, -5, -3, 1, 4, 4, 14, 20, 26, 38, 48, 54, 66, 67, 79, 83, 89, 96, 100, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 99/99\n",
      "\n",
      "TEST #100:\n",
      "Before sorting: [-80, 47, -32, -11, -98, 74, -16, -20, 8, -81, 84, -10, -66, 32, 40, -97, 59, -33, 64]\n",
      "After sorting: [-98, -97, -81, -80, -66, -33, -32, -20, -16, -11, -10, 8, 32, 40, 47, 59, 64, 74, 84]\n",
      "Expected result: [-98, -97, -81, -80, -66, -33, -32, -20, -16, -11, -10, 8, 32, 40, 47, 59, 64, 74, 84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 100/100\n",
      "\n",
      "Sorting algorithms is correct\n",
      "Passed tests in total: 100/100\n"
     ]
    }
   ],
   "source": [
    "test_sort(quick_sort, samples=100)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Implementacja algorytmu #3 (ze stosem w postaci własnej listy odsyłaczowej zaimplementowanym funkcyjnie)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Implementacja stosu"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [],
   "source": [
    "class Node:\n",
    "    def __init__(self, val=None):\n",
    "        self.val = val\n",
    "        self.next = None\n",
    "    \n",
    "    \n",
    "def stack_create() -> 'stack top (sentinel)':\n",
    "    head = Node()  # A sentinel node\n",
    "    return head\n",
    "    \n",
    "    \n",
    "def stack_push(stack_top: 'stack top (sentinel)', val: object):\n",
    "    node = Node(val)\n",
    "    node.next = stack_top.next\n",
    "    stack_top.next = node\n",
    "    \n",
    "    \n",
    "def stack_pop(stack_top: 'stack top (sentinel)') -> object:\n",
    "    if not stack_top.next:\n",
    "        raise IndexError('pop from an empty stack')\n",
    "    removed = stack_top.next.val\n",
    "    stack_top.next = stack_top.next.next\n",
    "    return removed\n",
    "\n",
    "\n",
    "def stack_is_empty(stack_top: 'stack top (sentinel)') -> bool:\n",
    "    return not stack_top.next"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Implementacja algorytmu sortowania"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [],
   "source": [
    "def quick_sort(arr):\n",
    "    if len(arr) < 2: return\n",
    "    stack = stack_create()\n",
    "    stack_push(stack, (0, len(arr)-1))\n",
    "    \n",
    "    while not stack_is_empty(stack):\n",
    "        # Take the last indices pair out of the stack\n",
    "        left_idx, right_idx = stack_pop(stack)\n",
    "        \n",
    "        pivot_position = _partition(arr, left_idx, right_idx)\n",
    "\n",
    "        if pivot_position - left_idx < right_idx - pivot_position:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if pivot_position + 1 < right_idx:\n",
    "                stack_push(stack, (pivot_position + 1, right_idx))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if left_idx < pivot_position:\n",
    "                    stack_push(stack, (left_idx, pivot_position))\n",
    "        else:\n",
    "            # Store indices of the longer part at first if has at least 2 elements\n",
    "            if left_idx < pivot_position:\n",
    "                stack_push(stack, (left_idx, pivot_position))\n",
    "                # Then store indices of a shorter part (as it will produce less parts after sorting)\n",
    "                # (if has at least 2 elements and we are sure the longer part has also at least 2 elements)\n",
    "                if pivot_position + 1 < right_idx:\n",
    "                    stack_push(stack, (pivot_position + 1, right_idx))\n",
    "        \n",
    "        \n",
    "def _partition(arr, left_idx, right_idx):\n",
    "    pivot = arr[left_idx]\n",
    "    \n",
    "    # Partition an array into 2 subarrays of elements lower than or\n",
    "    # equal to a pivot and of elements greater than a pivot (in this\n",
    "    # partition algorithm pivot isn't placed on a fixed position but\n",
    "    # can be also swapped like all the remaining values)\n",
    "    i = left_idx - 1\n",
    "    j = right_idx + 1\n",
    "    while True:\n",
    "        i += 1\n",
    "        while arr[i] < pivot: i += 1\n",
    "            \n",
    "        j -= 1\n",
    "        while arr[j] > pivot: j -= 1\n",
    "        \n",
    "        if i < j:\n",
    "            _swap(arr, i, j)\n",
    "        else:\n",
    "            return j  # Return a pivot position after the last swap\n",
    "\n",
    "    \n",
    "def _swap(arr, i, j):\n",
    "    arr[i], arr[j] = arr[j], arr[i]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "###### Kilka testów"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "TEST #1:\n",
      "Before sorting: [-44, 42, -5, -80, -56, 71, 71, -49, -34, -19, 51, -6, 71, 92]\n",
      "After sorting: [-80, -56, -49, -44, -34, -19, -6, -5, 42, 51, 71, 71, 71, 92]\n",
      "Expected result: [-80, -56, -49, -44, -34, -19, -6, -5, 42, 51, 71, 71, 71, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 1/1\n",
      "\n",
      "TEST #2:\n",
      "Before sorting: [-52, 27, -66, -93, 54, -3, -94, 22]\n",
      "After sorting: [-94, -93, -66, -52, -3, 22, 27, 54]\n",
      "Expected result: [-94, -93, -66, -52, -3, 22, 27, 54]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 2/2\n",
      "\n",
      "TEST #3:\n",
      "Before sorting: [27, -14, 73, -55, -73, -2, 36, 51, 79, -18, 51, 100, -74, -82, -55, -18, 93, -65, 23, -24, -43, 50]\n",
      "After sorting: [-82, -74, -73, -65, -55, -55, -43, -24, -18, -18, -14, -2, 23, 27, 36, 50, 51, 51, 73, 79, 93, 100]\n",
      "Expected result: [-82, -74, -73, -65, -55, -55, -43, -24, -18, -18, -14, -2, 23, 27, 36, 50, 51, 51, 73, 79, 93, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 3/3\n",
      "\n",
      "TEST #4:\n",
      "Before sorting: [26, 74, 67, -72, -6, -81, -63, -60, 75, 81, -90, -63, 15, 83, 28, 13, 8, 39, -3, 59, -82, -79, -94, -25]\n",
      "After sorting: [-94, -90, -82, -81, -79, -72, -63, -63, -60, -25, -6, -3, 8, 13, 15, 26, 28, 39, 59, 67, 74, 75, 81, 83]\n",
      "Expected result: [-94, -90, -82, -81, -79, -72, -63, -63, -60, -25, -6, -3, 8, 13, 15, 26, 28, 39, 59, 67, 74, 75, 81, 83]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 4/4\n",
      "\n",
      "TEST #5:\n",
      "Before sorting: [-7, -81, 89, 90, -76, 93, 51, -21, 58, -33, 55]\n",
      "After sorting: [-81, -76, -33, -21, -7, 51, 55, 58, 89, 90, 93]\n",
      "Expected result: [-81, -76, -33, -21, -7, 51, 55, 58, 89, 90, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 5/5\n",
      "\n",
      "TEST #6:\n",
      "Before sorting: [-38, 66, -65, 43, 11, 2, 80, 97, -84, -67]\n",
      "After sorting: [-84, -67, -65, -38, 2, 11, 43, 66, 80, 97]\n",
      "Expected result: [-84, -67, -65, -38, 2, 11, 43, 66, 80, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 6/6\n",
      "\n",
      "TEST #7:\n",
      "Before sorting: [71]\n",
      "After sorting: [71]\n",
      "Expected result: [71]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 7/7\n",
      "\n",
      "TEST #8:\n",
      "Before sorting: [-7, -4, -45, 94, -77, -45, -29, -20, -82, 5, -30, 12, 36, 52, -65, -65, -72, 1, -6, 48, -58, 22, 83, -21, -31, 83, 23, -70, 33, 99, 80]\n",
      "After sorting: [-82, -77, -72, -70, -65, -65, -58, -45, -45, -31, -30, -29, -21, -20, -7, -6, -4, 1, 5, 12, 22, 23, 33, 36, 48, 52, 80, 83, 83, 94, 99]\n",
      "Expected result: [-82, -77, -72, -70, -65, -65, -58, -45, -45, -31, -30, -29, -21, -20, -7, -6, -4, 1, 5, 12, 22, 23, 33, 36, 48, 52, 80, 83, 83, 94, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 8/8\n",
      "\n",
      "TEST #9:\n",
      "Before sorting: [-94, -69, -96, 30, -58, -97, 89, -96, 52, -57, 90, 53, 73, -61, 42, -55, -49, 39, 70, 78, -3, 29, -51, 74, -90, -41, 2, -25, -80, -42, -2, 69, -7, 47, -98, 51, -18, -30, -67]\n",
      "After sorting: [-98, -97, -96, -96, -94, -90, -80, -69, -67, -61, -58, -57, -55, -51, -49, -42, -41, -30, -25, -18, -7, -3, -2, 2, 29, 30, 39, 42, 47, 51, 52, 53, 69, 70, 73, 74, 78, 89, 90]\n",
      "Expected result: [-98, -97, -96, -96, -94, -90, -80, -69, -67, -61, -58, -57, -55, -51, -49, -42, -41, -30, -25, -18, -7, -3, -2, 2, 29, 30, 39, 42, 47, 51, 52, 53, 69, 70, 73, 74, 78, 89, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 9/9\n",
      "\n",
      "TEST #10:\n",
      "Before sorting: [-64, -58, -52, 78, 34, -1, -35, 91, -92, 68, -89, 64, 94, 97, 79, -60, -95, 88, 86]\n",
      "After sorting: [-95, -92, -89, -64, -60, -58, -52, -35, -1, 34, 64, 68, 78, 79, 86, 88, 91, 94, 97]\n",
      "Expected result: [-95, -92, -89, -64, -60, -58, -52, -35, -1, 34, 64, 68, 78, 79, 86, 88, 91, 94, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 10/10\n",
      "\n",
      "TEST #11:\n",
      "Before sorting: [69, 83, 87, 19, 57, 88, 99, -2, 34, 12, -100, -56, -87, -35, 70, 61, -60, 29, -51, -88, -45, -50, 33, 52, 35, -50]\n",
      "After sorting: [-100, -88, -87, -60, -56, -51, -50, -50, -45, -35, -2, 12, 19, 29, 33, 34, 35, 52, 57, 61, 69, 70, 83, 87, 88, 99]\n",
      "Expected result: [-100, -88, -87, -60, -56, -51, -50, -50, -45, -35, -2, 12, 19, 29, 33, 34, 35, 52, 57, 61, 69, 70, 83, 87, 88, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 11/11\n",
      "\n",
      "TEST #12:\n",
      "Before sorting: [-44, -60, -78, 10, -67, -32, -65, 28, 53, 7, -32, -55, -24, -98, -12, 1, 8, -39, 98, -59, -65, -17, 58, -22, -97, 36, -58, -63, 23]\n",
      "After sorting: [-98, -97, -78, -67, -65, -65, -63, -60, -59, -58, -55, -44, -39, -32, -32, -24, -22, -17, -12, 1, 7, 8, 10, 23, 28, 36, 53, 58, 98]\n",
      "Expected result: [-98, -97, -78, -67, -65, -65, -63, -60, -59, -58, -55, -44, -39, -32, -32, -24, -22, -17, -12, 1, 7, 8, 10, 23, 28, 36, 53, 58, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 12/12\n",
      "\n",
      "TEST #13:\n",
      "Before sorting: [-16, -24, -51]\n",
      "After sorting: [-51, -24, -16]\n",
      "Expected result: [-51, -24, -16]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 13/13\n",
      "\n",
      "TEST #14:\n",
      "Before sorting: [-89, -70, -34, -76, -21, -43, -77, 61, 95, -80, 23, 27, -6, -21, 40, 61, -46, 13, -19, -23, -65, 59, 1, 44, -33, 96, -20, -3, 1, 43, -72, -21, -1, 8, -92, -96, 87, 33, 75, 77]\n",
      "After sorting: [-96, -92, -89, -80, -77, -76, -72, -70, -65, -46, -43, -34, -33, -23, -21, -21, -21, -20, -19, -6, -3, -1, 1, 1, 8, 13, 23, 27, 33, 40, 43, 44, 59, 61, 61, 75, 77, 87, 95, 96]\n",
      "Expected result: [-96, -92, -89, -80, -77, -76, -72, -70, -65, -46, -43, -34, -33, -23, -21, -21, -21, -20, -19, -6, -3, -1, 1, 1, 8, 13, 23, 27, 33, 40, 43, 44, 59, 61, 61, 75, 77, 87, 95, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 14/14\n",
      "\n",
      "TEST #15:\n",
      "Before sorting: [-99, 29, 20, -14, -95, 59, -3, -5, -68, -67, 34, -47, 33, -24, -20, 15]\n",
      "After sorting: [-99, -95, -68, -67, -47, -24, -20, -14, -5, -3, 15, 20, 29, 33, 34, 59]\n",
      "Expected result: [-99, -95, -68, -67, -47, -24, -20, -14, -5, -3, 15, 20, 29, 33, 34, 59]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 15/15\n",
      "\n",
      "TEST #16:\n",
      "Before sorting: [-70, 74, -98, 48, 38, 36, 14, -22, 83, -13, -96, 85, 52, 52, 47, -3, -97, -64, -25, -31, 58, 85, -96, 48, 63, -45, 3, -68, 46, -20, -88, 66, -3, -74, 10, -3, -95, 13, 62, 65, -82, -67, -51, -46, -55, -54]\n",
      "After sorting: [-98, -97, -96, -96, -95, -88, -82, -74, -70, -68, -67, -64, -55, -54, -51, -46, -45, -31, -25, -22, -20, -13, -3, -3, -3, 3, 10, 13, 14, 36, 38, 46, 47, 48, 48, 52, 52, 58, 62, 63, 65, 66, 74, 83, 85, 85]\n",
      "Expected result: [-98, -97, -96, -96, -95, -88, -82, -74, -70, -68, -67, -64, -55, -54, -51, -46, -45, -31, -25, -22, -20, -13, -3, -3, -3, 3, 10, 13, 14, 36, 38, 46, 47, 48, 48, 52, 52, 58, 62, 63, 65, 66, 74, 83, 85, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 16/16\n",
      "\n",
      "TEST #17:\n",
      "Before sorting: [20, 17, 32, -97, 96, -48, 23, -58, -82, 14, 66, 43, 96, -62, 57, 98, -52, 8, -9, 3, 31, 75, -96, -10, 49, -42, -68, -2, 38, 25, 55, -44, -44, 0, -76, 95, -95, 28, -85, -31]\n",
      "After sorting: [-97, -96, -95, -85, -82, -76, -68, -62, -58, -52, -48, -44, -44, -42, -31, -10, -9, -2, 0, 3, 8, 14, 17, 20, 23, 25, 28, 31, 32, 38, 43, 49, 55, 57, 66, 75, 95, 96, 96, 98]\n",
      "Expected result: [-97, -96, -95, -85, -82, -76, -68, -62, -58, -52, -48, -44, -44, -42, -31, -10, -9, -2, 0, 3, 8, 14, 17, 20, 23, 25, 28, 31, 32, 38, 43, 49, 55, 57, 66, 75, 95, 96, 96, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 17/17\n",
      "\n",
      "TEST #18:\n",
      "Before sorting: [-31, 85, 79, 42, 6, -39, -86, -87, 20, -80, -55, 14, 91, 85, 85, -9, -64, -94, 96, 68, -58, 84, 11, 15, -1, 17, -31, -84, 28, 18, 44, -49, -87, -91, 8, -29, -75, 43, -28, 8, -8, 2, 72, -24, 5, 54, -20, 80]\n",
      "After sorting: [-94, -91, -87, -87, -86, -84, -80, -75, -64, -58, -55, -49, -39, -31, -31, -29, -28, -24, -20, -9, -8, -1, 2, 5, 6, 8, 8, 11, 14, 15, 17, 18, 20, 28, 42, 43, 44, 54, 68, 72, 79, 80, 84, 85, 85, 85, 91, 96]\n",
      "Expected result: [-94, -91, -87, -87, -86, -84, -80, -75, -64, -58, -55, -49, -39, -31, -31, -29, -28, -24, -20, -9, -8, -1, 2, 5, 6, 8, 8, 11, 14, 15, 17, 18, 20, 28, 42, 43, 44, 54, 68, 72, 79, 80, 84, 85, 85, 85, 91, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 18/18\n",
      "\n",
      "TEST #19:\n",
      "Before sorting: [-54, -27, -34, 68, 65, -44, 12, 57, 3, -54, 31, -81, -53, 76, -33, 3, -13, -64, 94, -89, 61, -56, 31, 83, 8, -18]\n",
      "After sorting: [-89, -81, -64, -56, -54, -54, -53, -44, -34, -33, -27, -18, -13, 3, 3, 8, 12, 31, 31, 57, 61, 65, 68, 76, 83, 94]\n",
      "Expected result: [-89, -81, -64, -56, -54, -54, -53, -44, -34, -33, -27, -18, -13, 3, 3, 8, 12, 31, 31, 57, 61, 65, 68, 76, 83, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 19/19\n",
      "\n",
      "TEST #20:\n",
      "Before sorting: [92, -69, 28, 69, -85, 31, 27, -89, -37, -10, 10, -58, 55, -41, 93, 22, -14, 64, 79, 75, 80, 7, 99, 96, 98, -92, -77, 82, -83, 88, -31, -59, -68, 43, -48, 89, 90, -44, 22, 54, -80, -45, 75, -97, 76, 11, 84]\n",
      "After sorting: [-97, -92, -89, -85, -83, -80, -77, -69, -68, -59, -58, -48, -45, -44, -41, -37, -31, -14, -10, 7, 10, 11, 22, 22, 27, 28, 31, 43, 54, 55, 64, 69, 75, 75, 76, 79, 80, 82, 84, 88, 89, 90, 92, 93, 96, 98, 99]\n",
      "Expected result: [-97, -92, -89, -85, -83, -80, -77, -69, -68, -59, -58, -48, -45, -44, -41, -37, -31, -14, -10, 7, 10, 11, 22, 22, 27, 28, 31, 43, 54, 55, 64, 69, 75, 75, 76, 79, 80, 82, 84, 88, 89, 90, 92, 93, 96, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 20/20\n",
      "\n",
      "TEST #21:\n",
      "Before sorting: [15, 45, 6, 67, 39, 71, -81, 39, -8, -53, 48, 1, 89, 95, 96, -12, -99, -14, 100, -98, 0, 30, -99, 90, 27, -77, 93, -49, 75, 45, 63, 23, -92, -61, 94, -58, -39, -81, -83, -2, -36, 87]\n",
      "After sorting: [-99, -99, -98, -92, -83, -81, -81, -77, -61, -58, -53, -49, -39, -36, -14, -12, -8, -2, 0, 1, 6, 15, 23, 27, 30, 39, 39, 45, 45, 48, 63, 67, 71, 75, 87, 89, 90, 93, 94, 95, 96, 100]\n",
      "Expected result: [-99, -99, -98, -92, -83, -81, -81, -77, -61, -58, -53, -49, -39, -36, -14, -12, -8, -2, 0, 1, 6, 15, 23, 27, 30, 39, 39, 45, 45, 48, 63, 67, 71, 75, 87, 89, 90, 93, 94, 95, 96, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 21/21\n",
      "\n",
      "TEST #22:\n",
      "Before sorting: [-61, 32, 84, 94, 98, 97, 64, 51, -84, 81, -9, 94, 13, -65, 68, 90, -26, -8, 60, 99, -32, 77, -98, 81, 48, -91, 43, -54, -91, -92, -67, 32]\n",
      "After sorting: [-98, -92, -91, -91, -84, -67, -65, -61, -54, -32, -26, -9, -8, 13, 32, 32, 43, 48, 51, 60, 64, 68, 77, 81, 81, 84, 90, 94, 94, 97, 98, 99]\n",
      "Expected result: [-98, -92, -91, -91, -84, -67, -65, -61, -54, -32, -26, -9, -8, 13, 32, 32, 43, 48, 51, 60, 64, 68, 77, 81, 81, 84, 90, 94, 94, 97, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 22/22\n",
      "\n",
      "TEST #23:\n",
      "Before sorting: [-81, -16, -24, -10, -95, 75, -60, 84, -69, 15, 32, -49, 82, -96, -35, 8, -23, 82]\n",
      "After sorting: [-96, -95, -81, -69, -60, -49, -35, -24, -23, -16, -10, 8, 15, 32, 75, 82, 82, 84]\n",
      "Expected result: [-96, -95, -81, -69, -60, -49, -35, -24, -23, -16, -10, 8, 15, 32, 75, 82, 82, 84]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 23/23\n",
      "\n",
      "TEST #24:\n",
      "Before sorting: [-42, 79, -68, 40, -16, -50, 94, 13, -65, 95, 64, 79, -74, 59, 79, -59]\n",
      "After sorting: [-74, -68, -65, -59, -50, -42, -16, 13, 40, 59, 64, 79, 79, 79, 94, 95]\n",
      "Expected result: [-74, -68, -65, -59, -50, -42, -16, 13, 40, 59, 64, 79, 79, 79, 94, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 24/24\n",
      "\n",
      "TEST #25:\n",
      "Before sorting: [56, 78, 65, 28, -67, -74, -28, 16, -23, -39, -98, -56, 2, 47, 14, -93, 0, -62, -35, 49, -32, -52, 68, -48, 90, 60, -14, 62, -60, -31, 85, -45, 61, 26, -40, -81, 16, 57, -84, 95, 30, -94, 95, 16, -87]\n",
      "After sorting: [-98, -94, -93, -87, -84, -81, -74, -67, -62, -60, -56, -52, -48, -45, -40, -39, -35, -32, -31, -28, -23, -14, 0, 2, 14, 16, 16, 16, 26, 28, 30, 47, 49, 56, 57, 60, 61, 62, 65, 68, 78, 85, 90, 95, 95]\n",
      "Expected result: [-98, -94, -93, -87, -84, -81, -74, -67, -62, -60, -56, -52, -48, -45, -40, -39, -35, -32, -31, -28, -23, -14, 0, 2, 14, 16, 16, 16, 26, 28, 30, 47, 49, 56, 57, 60, 61, 62, 65, 68, 78, 85, 90, 95, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 25/25\n",
      "\n",
      "TEST #26:\n",
      "Before sorting: [14, 81, 74, -39, -58, 12, 83, 100, -19, -62, -48, 87, -28, 40, 67, 3, 25]\n",
      "After sorting: [-62, -58, -48, -39, -28, -19, 3, 12, 14, 25, 40, 67, 74, 81, 83, 87, 100]\n",
      "Expected result: [-62, -58, -48, -39, -28, -19, 3, 12, 14, 25, 40, 67, 74, 81, 83, 87, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 26/26\n",
      "\n",
      "TEST #27:\n",
      "Before sorting: [-92, -100, -46, -88, -21, -29, 56, 2, 91, 32, -82, -39, -46, -49, -44]\n",
      "After sorting: [-100, -92, -88, -82, -49, -46, -46, -44, -39, -29, -21, 2, 32, 56, 91]\n",
      "Expected result: [-100, -92, -88, -82, -49, -46, -46, -44, -39, -29, -21, 2, 32, 56, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 27/27\n",
      "\n",
      "TEST #28:\n",
      "Before sorting: [33, -99, 58, -73, 82, 45, -30, 31, 93, -83, -3, -27, -89, -65, 11, 53, -34, 69, -51, 73, -85, 45, -82, -70, -38, -24, 50, 78, 69, -28, 66, -84, -52, 87, 48, -77]\n",
      "After sorting: [-99, -89, -85, -84, -83, -82, -77, -73, -70, -65, -52, -51, -38, -34, -30, -28, -27, -24, -3, 11, 31, 33, 45, 45, 48, 50, 53, 58, 66, 69, 69, 73, 78, 82, 87, 93]\n",
      "Expected result: [-99, -89, -85, -84, -83, -82, -77, -73, -70, -65, -52, -51, -38, -34, -30, -28, -27, -24, -3, 11, 31, 33, 45, 45, 48, 50, 53, 58, 66, 69, 69, 73, 78, 82, 87, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 28/28\n",
      "\n",
      "TEST #29:\n",
      "Before sorting: [85, 31, -35, -71, 52, 48, 18, -95, 53, -85, 17, 23, 77, 38, -68, 60, 32, -67, 10, 11, 10, 38, 41, 77]\n",
      "After sorting: [-95, -85, -71, -68, -67, -35, 10, 10, 11, 17, 18, 23, 31, 32, 38, 38, 41, 48, 52, 53, 60, 77, 77, 85]\n",
      "Expected result: [-95, -85, -71, -68, -67, -35, 10, 10, 11, 17, 18, 23, 31, 32, 38, 38, 41, 48, 52, 53, 60, 77, 77, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 29/29\n",
      "\n",
      "TEST #30:\n",
      "Before sorting: [-31, 8, 60, -18, 43, 59, -24, -97, 85, -4, -37, 31, -4, -22, -49, -12, 88, -51, -57, -63, -71, -34, -30, -89, 19, 55, 6, -98, 33, 79, -2, 2, 14, -99, -37, -82, 62, -22, -66]\n",
      "After sorting: [-99, -98, -97, -89, -82, -71, -66, -63, -57, -51, -49, -37, -37, -34, -31, -30, -24, -22, -22, -18, -12, -4, -4, -2, 2, 6, 8, 14, 19, 31, 33, 43, 55, 59, 60, 62, 79, 85, 88]\n",
      "Expected result: [-99, -98, -97, -89, -82, -71, -66, -63, -57, -51, -49, -37, -37, -34, -31, -30, -24, -22, -22, -18, -12, -4, -4, -2, 2, 6, 8, 14, 19, 31, 33, 43, 55, 59, 60, 62, 79, 85, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 30/30\n",
      "\n",
      "TEST #31:\n",
      "Before sorting: [-44, 69, -1, -32, 79, 44, 69, -68, 69, -35, -20, 21, 51, -22, -55, 98, 72, 55, 18, 86, 12, -94, -19, -58, 87, -39, 5, 30, -91, -30, -90, -24, 31, 20, -13, 67, -84, -11, -19, -96, -88, 67, -90, 69, -40, 98, 68]\n",
      "After sorting: [-96, -94, -91, -90, -90, -88, -84, -68, -58, -55, -44, -40, -39, -35, -32, -30, -24, -22, -20, -19, -19, -13, -11, -1, 5, 12, 18, 20, 21, 30, 31, 44, 51, 55, 67, 67, 68, 69, 69, 69, 69, 72, 79, 86, 87, 98, 98]\n",
      "Expected result: [-96, -94, -91, -90, -90, -88, -84, -68, -58, -55, -44, -40, -39, -35, -32, -30, -24, -22, -20, -19, -19, -13, -11, -1, 5, 12, 18, 20, 21, 30, 31, 44, 51, 55, 67, 67, 68, 69, 69, 69, 69, 72, 79, 86, 87, 98, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 31/31\n",
      "\n",
      "TEST #32:\n",
      "Before sorting: [-74, -11, -60, 56, 37, 15, 63, 74, 49, 55, 39]\n",
      "After sorting: [-74, -60, -11, 15, 37, 39, 49, 55, 56, 63, 74]\n",
      "Expected result: [-74, -60, -11, 15, 37, 39, 49, 55, 56, 63, 74]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 32/32\n",
      "\n",
      "TEST #33:\n",
      "Before sorting: [-50, -48, -48, -19, 51, -15, -29, -80, -80]\n",
      "After sorting: [-80, -80, -50, -48, -48, -29, -19, -15, 51]\n",
      "Expected result: [-80, -80, -50, -48, -48, -29, -19, -15, 51]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 33/33\n",
      "\n",
      "TEST #34:\n",
      "Before sorting: [-3, -68, 99, -58, -36, 31, -51, 15, 0, 100, 83, 8, 18, 35, 19, -75, -63, 30, -70, 66, -80, -54, -72, -52, -80, 86, 45, -22, 94, -33, 24, -15, 20, 37, 92, 26, -60, 10, -16, 53, 93, -8, -89, -97, 64, 21]\n",
      "After sorting: [-97, -89, -80, -80, -75, -72, -70, -68, -63, -60, -58, -54, -52, -51, -36, -33, -22, -16, -15, -8, -3, 0, 8, 10, 15, 18, 19, 20, 21, 24, 26, 30, 31, 35, 37, 45, 53, 64, 66, 83, 86, 92, 93, 94, 99, 100]\n",
      "Expected result: [-97, -89, -80, -80, -75, -72, -70, -68, -63, -60, -58, -54, -52, -51, -36, -33, -22, -16, -15, -8, -3, 0, 8, 10, 15, 18, 19, 20, 21, 24, 26, 30, 31, 35, 37, 45, 53, 64, 66, 83, 86, 92, 93, 94, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 34/34\n",
      "\n",
      "TEST #35:\n",
      "Before sorting: [-85, -45, -65, 71, 97, -91, -29, -100, -74, 47, -82, -85, 47, -15, -5, -87, -59, 89, 30, -14, -53, -14, 47, 64, 54, 37, -24, -65, 43, -12, 83]\n",
      "After sorting: [-100, -91, -87, -85, -85, -82, -74, -65, -65, -59, -53, -45, -29, -24, -15, -14, -14, -12, -5, 30, 37, 43, 47, 47, 47, 54, 64, 71, 83, 89, 97]\n",
      "Expected result: [-100, -91, -87, -85, -85, -82, -74, -65, -65, -59, -53, -45, -29, -24, -15, -14, -14, -12, -5, 30, 37, 43, 47, 47, 47, 54, 64, 71, 83, 89, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 35/35\n",
      "\n",
      "TEST #36:\n",
      "Before sorting: [-5, -90, -87, -63, -76, -70, 16, -41, -16, 82, -10, -19, -11, -24, 77, 53, -74, 2, -7, 51, -12, -96, -26, 17, 90, -27, -32, -61, 100, 55, -28, -82, 93, -35]\n",
      "After sorting: [-96, -90, -87, -82, -76, -74, -70, -63, -61, -41, -35, -32, -28, -27, -26, -24, -19, -16, -12, -11, -10, -7, -5, 2, 16, 17, 51, 53, 55, 77, 82, 90, 93, 100]\n",
      "Expected result: [-96, -90, -87, -82, -76, -74, -70, -63, -61, -41, -35, -32, -28, -27, -26, -24, -19, -16, -12, -11, -10, -7, -5, 2, 16, 17, 51, 53, 55, 77, 82, 90, 93, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 36/36\n",
      "\n",
      "TEST #37:\n",
      "Before sorting: [-72, 30, -49]\n",
      "After sorting: [-72, -49, 30]\n",
      "Expected result: [-72, -49, 30]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 37/37\n",
      "\n",
      "TEST #38:\n",
      "Before sorting: [93, -88, 0, -4, -67, -24, 4, 92, 58, 58, 53, -37, -12, 84, -36, -63, 29, 49, 35, -79, -37, 45, 21, 98, 58, -67, -98, -15, 75, -28, -63, -26]\n",
      "After sorting: [-98, -88, -79, -67, -67, -63, -63, -37, -37, -36, -28, -26, -24, -15, -12, -4, 0, 4, 21, 29, 35, 45, 49, 53, 58, 58, 58, 75, 84, 92, 93, 98]\n",
      "Expected result: [-98, -88, -79, -67, -67, -63, -63, -37, -37, -36, -28, -26, -24, -15, -12, -4, 0, 4, 21, 29, 35, 45, 49, 53, 58, 58, 58, 75, 84, 92, 93, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 38/38\n",
      "\n",
      "TEST #39:\n",
      "Before sorting: [8, 67, 55, -52, 61, -18, -89, 93, 50, 49, 38]\n",
      "After sorting: [-89, -52, -18, 8, 38, 49, 50, 55, 61, 67, 93]\n",
      "Expected result: [-89, -52, -18, 8, 38, 49, 50, 55, 61, 67, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 39/39\n",
      "\n",
      "TEST #40:\n",
      "Before sorting: [-76, 24, 4, -64, 99, 98, -75, -55, -53, 37, 19, -30, -62, 45, 78, -51, 40, 70, 52, -68, 27, -100, 79, 74, -68, 81, -54, 70, 92, -56, 22, 67, -59, -82, 98, -59, 53, 17, 85, -75, 3, -42, -100, 15]\n",
      "After sorting: [-100, -100, -82, -76, -75, -75, -68, -68, -64, -62, -59, -59, -56, -55, -54, -53, -51, -42, -30, 3, 4, 15, 17, 19, 22, 24, 27, 37, 40, 45, 52, 53, 67, 70, 70, 74, 78, 79, 81, 85, 92, 98, 98, 99]\n",
      "Expected result: [-100, -100, -82, -76, -75, -75, -68, -68, -64, -62, -59, -59, -56, -55, -54, -53, -51, -42, -30, 3, 4, 15, 17, 19, 22, 24, 27, 37, 40, 45, 52, 53, 67, 70, 70, 74, 78, 79, 81, 85, 92, 98, 98, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 40/40\n",
      "\n",
      "TEST #41:\n",
      "Before sorting: [84, 98, -69, -78, 34, -21, 85, -78, -48, 32, -8, -54, -5, -31, -5, 47, 89, -62, -92, 51, 25]\n",
      "After sorting: [-92, -78, -78, -69, -62, -54, -48, -31, -21, -8, -5, -5, 25, 32, 34, 47, 51, 84, 85, 89, 98]\n",
      "Expected result: [-92, -78, -78, -69, -62, -54, -48, -31, -21, -8, -5, -5, 25, 32, 34, 47, 51, 84, 85, 89, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 41/41\n",
      "\n",
      "TEST #42:\n",
      "Before sorting: [-34, 59, 98, -84, 13, 69, 36, -92, 95, -88, -15, 1, 82, 66, -83, -95, -59, -13, -28, 58, -48, -50, 13, -68, -3, 95, -79, -69, -93, 10, 42, 83, 24, -36, 4, -3, 44, -78, -1, 82, 97, 94, -67]\n",
      "After sorting: [-95, -93, -92, -88, -84, -83, -79, -78, -69, -68, -67, -59, -50, -48, -36, -34, -28, -15, -13, -3, -3, -1, 1, 4, 10, 13, 13, 24, 36, 42, 44, 58, 59, 66, 69, 82, 82, 83, 94, 95, 95, 97, 98]\n",
      "Expected result: [-95, -93, -92, -88, -84, -83, -79, -78, -69, -68, -67, -59, -50, -48, -36, -34, -28, -15, -13, -3, -3, -1, 1, 4, 10, 13, 13, 24, 36, 42, 44, 58, 59, 66, 69, 82, 82, 83, 94, 95, 95, 97, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 42/42\n",
      "\n",
      "TEST #43:\n",
      "Before sorting: [-11, -13, -97, -13, 8, 77, -93, 87, 31, -98, -9, 0, -8, -1, -91, 26, -99, -68, 85, -93, -74, 50, 14, 54, -35, 96, -39, 51, 67, 68, 50, -1]\n",
      "After sorting: [-99, -98, -97, -93, -93, -91, -74, -68, -39, -35, -13, -13, -11, -9, -8, -1, -1, 0, 8, 14, 26, 31, 50, 50, 51, 54, 67, 68, 77, 85, 87, 96]\n",
      "Expected result: [-99, -98, -97, -93, -93, -91, -74, -68, -39, -35, -13, -13, -11, -9, -8, -1, -1, 0, 8, 14, 26, 31, 50, 50, 51, 54, 67, 68, 77, 85, 87, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 43/43\n",
      "\n",
      "TEST #44:\n",
      "Before sorting: [-94, -75, 45, -80, -81, -29, 50, -45, -15, 80, -90, -9, -99, -1, 19, -95, -20, 42, -1, -39, -44, 80, 49, 7, 14, 31]\n",
      "After sorting: [-99, -95, -94, -90, -81, -80, -75, -45, -44, -39, -29, -20, -15, -9, -1, -1, 7, 14, 19, 31, 42, 45, 49, 50, 80, 80]\n",
      "Expected result: [-99, -95, -94, -90, -81, -80, -75, -45, -44, -39, -29, -20, -15, -9, -1, -1, 7, 14, 19, 31, 42, 45, 49, 50, 80, 80]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 44/44\n",
      "\n",
      "TEST #45:\n",
      "Before sorting: [-70, 77, 91, 36, -30, -65, -65, 57, -55, 35, 84, 1, 88, -80, -76, -38, 22, -35, 74, -51, 91, 71, 18, 19, -86, 5, 40, -3, 2, -15, -89, -28, -56, 94, -13]\n",
      "After sorting: [-89, -86, -80, -76, -70, -65, -65, -56, -55, -51, -38, -35, -30, -28, -15, -13, -3, 1, 2, 5, 18, 19, 22, 35, 36, 40, 57, 71, 74, 77, 84, 88, 91, 91, 94]\n",
      "Expected result: [-89, -86, -80, -76, -70, -65, -65, -56, -55, -51, -38, -35, -30, -28, -15, -13, -3, 1, 2, 5, 18, 19, 22, 35, 36, 40, 57, 71, 74, 77, 84, 88, 91, 91, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 45/45\n",
      "\n",
      "TEST #46:\n",
      "Before sorting: [52, -54, -82, -41, -51, -89, 87, -18, 56, -79, -65, -96, 24, 85, -83, -9, -52, 23, 14, 74, -32, -21, -100, -20, -85, 95, 92, 52, -17, 97, 62, -47, -44, -91, -44, -56, -65, -14, -64, -39]\n",
      "After sorting: [-100, -96, -91, -89, -85, -83, -82, -79, -65, -65, -64, -56, -54, -52, -51, -47, -44, -44, -41, -39, -32, -21, -20, -18, -17, -14, -9, 14, 23, 24, 52, 52, 56, 62, 74, 85, 87, 92, 95, 97]\n",
      "Expected result: [-100, -96, -91, -89, -85, -83, -82, -79, -65, -65, -64, -56, -54, -52, -51, -47, -44, -44, -41, -39, -32, -21, -20, -18, -17, -14, -9, 14, 23, 24, 52, 52, 56, 62, 74, 85, 87, 92, 95, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 46/46\n",
      "\n",
      "TEST #47:\n",
      "Before sorting: [-40, -30, 96, 20, 43, 46, 64, -86, -96, 97, 4, 13, -11, 37, 13, 43, 9, 79, -16, -19, -3, 35, -7, -43, -29, -72, 54, 54, 8, -39, -16, -95, 89, 90, -60, 40, -40, -33, -4, 26, -90, -72]\n",
      "After sorting: [-96, -95, -90, -86, -72, -72, -60, -43, -40, -40, -39, -33, -30, -29, -19, -16, -16, -11, -7, -4, -3, 4, 8, 9, 13, 13, 20, 26, 35, 37, 40, 43, 43, 46, 54, 54, 64, 79, 89, 90, 96, 97]\n",
      "Expected result: [-96, -95, -90, -86, -72, -72, -60, -43, -40, -40, -39, -33, -30, -29, -19, -16, -16, -11, -7, -4, -3, 4, 8, 9, 13, 13, 20, 26, 35, 37, 40, 43, 43, 46, 54, 54, 64, 79, 89, 90, 96, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 47/47\n",
      "\n",
      "TEST #48:\n",
      "Before sorting: [10, -22, 90, 10, 7, 90, 7, 53, -82, -4, -58, 56, -7, -79, -64, 72, 34, -75, 35, -83]\n",
      "After sorting: [-83, -82, -79, -75, -64, -58, -22, -7, -4, 7, 7, 10, 10, 34, 35, 53, 56, 72, 90, 90]\n",
      "Expected result: [-83, -82, -79, -75, -64, -58, -22, -7, -4, 7, 7, 10, 10, 34, 35, 53, 56, 72, 90, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 48/48\n",
      "\n",
      "TEST #49:\n",
      "Before sorting: [-9]\n",
      "After sorting: [-9]\n",
      "Expected result: [-9]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 49/49\n",
      "\n",
      "TEST #50:\n",
      "Before sorting: [92, -6]\n",
      "After sorting: [-6, 92]\n",
      "Expected result: [-6, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 50/50\n",
      "\n",
      "TEST #51:\n",
      "Before sorting: [68, 77, 23, 93, -13, -64, 39, -11, -38, -91, 45, 57, -73, 10, 45, 84, -79, -35, 37, 21, -48, 41, 56, -21, 15, -43, 36]\n",
      "After sorting: [-91, -79, -73, -64, -48, -43, -38, -35, -21, -13, -11, 10, 15, 21, 23, 36, 37, 39, 41, 45, 45, 56, 57, 68, 77, 84, 93]\n",
      "Expected result: [-91, -79, -73, -64, -48, -43, -38, -35, -21, -13, -11, 10, 15, 21, 23, 36, 37, 39, 41, 45, 45, 56, 57, 68, 77, 84, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 51/51\n",
      "\n",
      "TEST #52:\n",
      "Before sorting: [18, -77, 28, -44, 21, -22, 20, -67, -76, -59, -4, 49, 14, -20, -58, 8, 77, 94, 76, 32, 58, -66, -1]\n",
      "After sorting: [-77, -76, -67, -66, -59, -58, -44, -22, -20, -4, -1, 8, 14, 18, 20, 21, 28, 32, 49, 58, 76, 77, 94]\n",
      "Expected result: [-77, -76, -67, -66, -59, -58, -44, -22, -20, -4, -1, 8, 14, 18, 20, 21, 28, 32, 49, 58, 76, 77, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 52/52\n",
      "\n",
      "TEST #53:\n",
      "Before sorting: [63, -22, 98, -62, -24, -34, -22, -28, 31, -28, 40, -49, 33, 97, -58, 53]\n",
      "After sorting: [-62, -58, -49, -34, -28, -28, -24, -22, -22, 31, 33, 40, 53, 63, 97, 98]\n",
      "Expected result: [-62, -58, -49, -34, -28, -28, -24, -22, -22, 31, 33, 40, 53, 63, 97, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 53/53\n",
      "\n",
      "TEST #54:\n",
      "Before sorting: [-11, 85, 28, -59, -46, 100, -57, -91, 98, 54, 86, -26, 52, 8, -77, -71, -62, -47, -61, -79, 62, -39, 7, -21, -48, 75, -12, 44, -98, 99, -53, -88, -55, 0, 26, 1, 83, -68, -97, 77, -77, -7, -84, 65, 12, 13, -22, 51, 41, 18]\n",
      "After sorting: [-98, -97, -91, -88, -84, -79, -77, -77, -71, -68, -62, -61, -59, -57, -55, -53, -48, -47, -46, -39, -26, -22, -21, -12, -11, -7, 0, 1, 7, 8, 12, 13, 18, 26, 28, 41, 44, 51, 52, 54, 62, 65, 75, 77, 83, 85, 86, 98, 99, 100]\n",
      "Expected result: [-98, -97, -91, -88, -84, -79, -77, -77, -71, -68, -62, -61, -59, -57, -55, -53, -48, -47, -46, -39, -26, -22, -21, -12, -11, -7, 0, 1, 7, 8, 12, 13, 18, 26, 28, 41, 44, 51, 52, 54, 62, 65, 75, 77, 83, 85, 86, 98, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 54/54\n",
      "\n",
      "TEST #55:\n",
      "Before sorting: [66, 67, 33, 35, 42, -95, 69, -68, 60, 47, 76, 19, 49, 63, 73, -45, -27, 92, 70, 28, 7, -45, 100, -99, 24, 0, 70, 84, -82, 59, 24, -26, -18, 28, 88, 59, 47, 35, -2, -99, 45, -96, -30, 27, 32, 72, -67, 79, -90]\n",
      "After sorting: [-99, -99, -96, -95, -90, -82, -68, -67, -45, -45, -30, -27, -26, -18, -2, 0, 7, 19, 24, 24, 27, 28, 28, 32, 33, 35, 35, 42, 45, 47, 47, 49, 59, 59, 60, 63, 66, 67, 69, 70, 70, 72, 73, 76, 79, 84, 88, 92, 100]\n",
      "Expected result: [-99, -99, -96, -95, -90, -82, -68, -67, -45, -45, -30, -27, -26, -18, -2, 0, 7, 19, 24, 24, 27, 28, 28, 32, 33, 35, 35, 42, 45, 47, 47, 49, 59, 59, 60, 63, 66, 67, 69, 70, 70, 72, 73, 76, 79, 84, 88, 92, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 55/55\n",
      "\n",
      "TEST #56:\n",
      "Before sorting: [-63, -32, -50, 8, -92, -18, -67, 84, 100, -97, -27, 40, -94, 29, 2]\n",
      "After sorting: [-97, -94, -92, -67, -63, -50, -32, -27, -18, 2, 8, 29, 40, 84, 100]\n",
      "Expected result: [-97, -94, -92, -67, -63, -50, -32, -27, -18, 2, 8, 29, 40, 84, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 56/56\n",
      "\n",
      "TEST #57:\n",
      "Before sorting: [36, -94, -77, -35, -32, -97, -76, -34, 91, 0, 57, -32, -32, 38, -3, 65, 21, -67, -91, 79, 45, -37, 80, -52, -99, -19, 67, 99, 5]\n",
      "After sorting: [-99, -97, -94, -91, -77, -76, -67, -52, -37, -35, -34, -32, -32, -32, -19, -3, 0, 5, 21, 36, 38, 45, 57, 65, 67, 79, 80, 91, 99]\n",
      "Expected result: [-99, -97, -94, -91, -77, -76, -67, -52, -37, -35, -34, -32, -32, -32, -19, -3, 0, 5, 21, 36, 38, 45, 57, 65, 67, 79, 80, 91, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 57/57\n",
      "\n",
      "TEST #58:\n",
      "Before sorting: [-70, 29, 28, -87, -8, -88, -25, -96, -70, -40, -74, -17, -54, 44, 69, 28, -52, -74, -16, 92, -98, 94, 96, -53, 50, 76, -67, 73, -75, 36, -99, 63, -68, 65, -27, 15, -71, -38, 43]\n",
      "After sorting: [-99, -98, -96, -88, -87, -75, -74, -74, -71, -70, -70, -68, -67, -54, -53, -52, -40, -38, -27, -25, -17, -16, -8, 15, 28, 28, 29, 36, 43, 44, 50, 63, 65, 69, 73, 76, 92, 94, 96]\n",
      "Expected result: [-99, -98, -96, -88, -87, -75, -74, -74, -71, -70, -70, -68, -67, -54, -53, -52, -40, -38, -27, -25, -17, -16, -8, 15, 28, 28, 29, 36, 43, 44, 50, 63, 65, 69, 73, 76, 92, 94, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 58/58\n",
      "\n",
      "TEST #59:\n",
      "Before sorting: [88, -49, 85, -64, 24, -75, 17, 19, -90, 98, -75, -88, 75, 57, 94, -66, -61, 91, 98, -73, -82, 36]\n",
      "After sorting: [-90, -88, -82, -75, -75, -73, -66, -64, -61, -49, 17, 19, 24, 36, 57, 75, 85, 88, 91, 94, 98, 98]\n",
      "Expected result: [-90, -88, -82, -75, -75, -73, -66, -64, -61, -49, 17, 19, 24, 36, 57, 75, 85, 88, 91, 94, 98, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 59/59\n",
      "\n",
      "TEST #60:\n",
      "Before sorting: [-40, 1, 81, 56, 80, -99, -92, -76, 30, 19, -25, -7, -65, 100, -16, -78, 2, 11, 34, -65, 60, 21, 96, -65, 53, -23]\n",
      "After sorting: [-99, -92, -78, -76, -65, -65, -65, -40, -25, -23, -16, -7, 1, 2, 11, 19, 21, 30, 34, 53, 56, 60, 80, 81, 96, 100]\n",
      "Expected result: [-99, -92, -78, -76, -65, -65, -65, -40, -25, -23, -16, -7, 1, 2, 11, 19, 21, 30, 34, 53, 56, 60, 80, 81, 96, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 60/60\n",
      "\n",
      "TEST #61:\n",
      "Before sorting: [-58, 28, -85, 56, 3, 8, -1, 24, 0, 60, 30, -10, -34, -19, -76, 22, -62, 61, -9, 70, 95, -85, -17, 23]\n",
      "After sorting: [-85, -85, -76, -62, -58, -34, -19, -17, -10, -9, -1, 0, 3, 8, 22, 23, 24, 28, 30, 56, 60, 61, 70, 95]\n",
      "Expected result: [-85, -85, -76, -62, -58, -34, -19, -17, -10, -9, -1, 0, 3, 8, 22, 23, 24, 28, 30, 56, 60, 61, 70, 95]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 61/61\n",
      "\n",
      "TEST #62:\n",
      "Before sorting: [-35, 72, 9, -25, -68, -28, -53, 19, -96, 91, 74, 69, -14, 60, -13, -76]\n",
      "After sorting: [-96, -76, -68, -53, -35, -28, -25, -14, -13, 9, 19, 60, 69, 72, 74, 91]\n",
      "Expected result: [-96, -76, -68, -53, -35, -28, -25, -14, -13, 9, 19, 60, 69, 72, 74, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 62/62\n",
      "\n",
      "TEST #63:\n",
      "Before sorting: [2, 39, 11, -57, 91, 56, 15, -42, 80, 90, -14, -6, 86, 54, 3, 75]\n",
      "After sorting: [-57, -42, -14, -6, 2, 3, 11, 15, 39, 54, 56, 75, 80, 86, 90, 91]\n",
      "Expected result: [-57, -42, -14, -6, 2, 3, 11, 15, 39, 54, 56, 75, 80, 86, 90, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 63/63\n",
      "\n",
      "TEST #64:\n",
      "Before sorting: [99, -37, 50, 5, -92, -70, -19, 21, -62, 38, -80, 71, 58, 45, 72, -29, -42, 22, 99, 74, 5, 81, -25, 48, 88, 50, -16, -40, 68, -28, -88, -68, 45, 82, 49, 81, 85, 4, 35, -98, 33, -98]\n",
      "After sorting: [-98, -98, -92, -88, -80, -70, -68, -62, -42, -40, -37, -29, -28, -25, -19, -16, 4, 5, 5, 21, 22, 33, 35, 38, 45, 45, 48, 49, 50, 50, 58, 68, 71, 72, 74, 81, 81, 82, 85, 88, 99, 99]\n",
      "Expected result: [-98, -98, -92, -88, -80, -70, -68, -62, -42, -40, -37, -29, -28, -25, -19, -16, 4, 5, 5, 21, 22, 33, 35, 38, 45, 45, 48, 49, 50, 50, 58, 68, 71, 72, 74, 81, 81, 82, 85, 88, 99, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 64/64\n",
      "\n",
      "TEST #65:\n",
      "Before sorting: [-98, -24, 21, -28, -32, 95, -58, -56, 4, -73, 99, -29, -8, -44, 9, -100, -84, 22, 8, -75, 76, -84, -87, 16, -67, 53, 56, -93, 97, -1, 1, 59, -63, -95, -26, 18, 8, 53, 30, 57, -80, 29, -58, -74, 74, 75, -18, -56, 58]\n",
      "After sorting: [-100, -98, -95, -93, -87, -84, -84, -80, -75, -74, -73, -67, -63, -58, -58, -56, -56, -44, -32, -29, -28, -26, -24, -18, -8, -1, 1, 4, 8, 8, 9, 16, 18, 21, 22, 29, 30, 53, 53, 56, 57, 58, 59, 74, 75, 76, 95, 97, 99]\n",
      "Expected result: [-100, -98, -95, -93, -87, -84, -84, -80, -75, -74, -73, -67, -63, -58, -58, -56, -56, -44, -32, -29, -28, -26, -24, -18, -8, -1, 1, 4, 8, 8, 9, 16, 18, 21, 22, 29, 30, 53, 53, 56, 57, 58, 59, 74, 75, 76, 95, 97, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 65/65\n",
      "\n",
      "TEST #66:\n",
      "Before sorting: [-50, -31, 54, 59, -52, 97, -8, -64, -74, 57, -3, -90, -60, 73, 46, 11, 93, 4, -88, 94, 27, 90, 17, -19, 84, -44, -96, -37, -3, 16, 5, -13, -48, 85, -1, 14, 6, -58, -79, 27, 69, -96, 77, -86, 24, -7, 59, -6, -53]\n",
      "After sorting: [-96, -96, -90, -88, -86, -79, -74, -64, -60, -58, -53, -52, -50, -48, -44, -37, -31, -19, -13, -8, -7, -6, -3, -3, -1, 4, 5, 6, 11, 14, 16, 17, 24, 27, 27, 46, 54, 57, 59, 59, 69, 73, 77, 84, 85, 90, 93, 94, 97]\n",
      "Expected result: [-96, -96, -90, -88, -86, -79, -74, -64, -60, -58, -53, -52, -50, -48, -44, -37, -31, -19, -13, -8, -7, -6, -3, -3, -1, 4, 5, 6, 11, 14, 16, 17, 24, 27, 27, 46, 54, 57, 59, 59, 69, 73, 77, 84, 85, 90, 93, 94, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 66/66\n",
      "\n",
      "TEST #67:\n",
      "Before sorting: [78, 74, 42, 54, 13, -79, -81, -44, -44, -100, -78]\n",
      "After sorting: [-100, -81, -79, -78, -44, -44, 13, 42, 54, 74, 78]\n",
      "Expected result: [-100, -81, -79, -78, -44, -44, 13, 42, 54, 74, 78]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 67/67\n",
      "\n",
      "TEST #68:\n",
      "Before sorting: [95, 13, -100, 41, -82, 96, 62, -50, -67, -5, 49, 66, 79, -10, -23, 84, 16, -89, 90, -2, 59, -15, -51, 84, -29, 17, -57, 78, -3, -77, -73, 7, 24, 96]\n",
      "After sorting: [-100, -89, -82, -77, -73, -67, -57, -51, -50, -29, -23, -15, -10, -5, -3, -2, 7, 13, 16, 17, 24, 41, 49, 59, 62, 66, 78, 79, 84, 84, 90, 95, 96, 96]\n",
      "Expected result: [-100, -89, -82, -77, -73, -67, -57, -51, -50, -29, -23, -15, -10, -5, -3, -2, 7, 13, 16, 17, 24, 41, 49, 59, 62, 66, 78, 79, 84, 84, 90, 95, 96, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 68/68\n",
      "\n",
      "TEST #69:\n",
      "Before sorting: [-84, -89, -20, 89, -48, 50, -91, 61, 63, -91, 71, 90, -13, 69, 73, 83, -10, -7, 91, 99, -9, 71, -19, 1, 26, -33, -26, -9, 83, -86]\n",
      "After sorting: [-91, -91, -89, -86, -84, -48, -33, -26, -20, -19, -13, -10, -9, -9, -7, 1, 26, 50, 61, 63, 69, 71, 71, 73, 83, 83, 89, 90, 91, 99]\n",
      "Expected result: [-91, -91, -89, -86, -84, -48, -33, -26, -20, -19, -13, -10, -9, -9, -7, 1, 26, 50, 61, 63, 69, 71, 71, 73, 83, 83, 89, 90, 91, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 69/69\n",
      "\n",
      "TEST #70:\n",
      "Before sorting: [38, -77, -50, -56, -31, 92, -64, 28, -84, 11, 43, -74, 67, 63, 45, 100, -39, 16, 22, 2, 72, 38, 29, -36, 99, -71, 1, -35, -32, 11, -15, -51, -74, 37, -73, -42, -70, -69, 59, 83, 57, -43, -4]\n",
      "After sorting: [-84, -77, -74, -74, -73, -71, -70, -69, -64, -56, -51, -50, -43, -42, -39, -36, -35, -32, -31, -15, -4, 1, 2, 11, 11, 16, 22, 28, 29, 37, 38, 38, 43, 45, 57, 59, 63, 67, 72, 83, 92, 99, 100]\n",
      "Expected result: [-84, -77, -74, -74, -73, -71, -70, -69, -64, -56, -51, -50, -43, -42, -39, -36, -35, -32, -31, -15, -4, 1, 2, 11, 11, 16, 22, 28, 29, 37, 38, 38, 43, 45, 57, 59, 63, 67, 72, 83, 92, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 70/70\n",
      "\n",
      "TEST #71:\n",
      "Before sorting: [-4, -1, -13, 90, -35, 30, 20, 77, 27, -29, -41, 44, -17, -46, 21, -5, 68, -60, -82, 36, 77, 86, 75, -57, 54, -37, 83, 19, 60, -67, 45, -49, 3, -52, 49, -86, 1, -26, 24, -22, 70, 80]\n",
      "After sorting: [-86, -82, -67, -60, -57, -52, -49, -46, -41, -37, -35, -29, -26, -22, -17, -13, -5, -4, -1, 1, 3, 19, 20, 21, 24, 27, 30, 36, 44, 45, 49, 54, 60, 68, 70, 75, 77, 77, 80, 83, 86, 90]\n",
      "Expected result: [-86, -82, -67, -60, -57, -52, -49, -46, -41, -37, -35, -29, -26, -22, -17, -13, -5, -4, -1, 1, 3, 19, 20, 21, 24, 27, 30, 36, 44, 45, 49, 54, 60, 68, 70, 75, 77, 77, 80, 83, 86, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 71/71\n",
      "\n",
      "TEST #72:\n",
      "Before sorting: []\n",
      "After sorting: []\n",
      "Expected result: []\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 72/72\n",
      "\n",
      "TEST #73:\n",
      "Before sorting: []\n",
      "After sorting: []\n",
      "Expected result: []\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 73/73\n",
      "\n",
      "TEST #74:\n",
      "Before sorting: [24, 29, 33, -75, -47, -97, 87]\n",
      "After sorting: [-97, -75, -47, 24, 29, 33, 87]\n",
      "Expected result: [-97, -75, -47, 24, 29, 33, 87]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 74/74\n",
      "\n",
      "TEST #75:\n",
      "Before sorting: [17, -56, -84, 52, 36, -43, 30, -69, -4, 70]\n",
      "After sorting: [-84, -69, -56, -43, -4, 17, 30, 36, 52, 70]\n",
      "Expected result: [-84, -69, -56, -43, -4, 17, 30, 36, 52, 70]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 75/75\n",
      "\n",
      "TEST #76:\n",
      "Before sorting: [-50, -55, -33, 63, -2, -1, -71, 61, -22, -9, -38, 88, 36, 17, -77]\n",
      "After sorting: [-77, -71, -55, -50, -38, -33, -22, -9, -2, -1, 17, 36, 61, 63, 88]\n",
      "Expected result: [-77, -71, -55, -50, -38, -33, -22, -9, -2, -1, 17, 36, 61, 63, 88]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 76/76\n",
      "\n",
      "TEST #77:\n",
      "Before sorting: [75, -33, 61, -89, -52, -96, 59, 6, 14, -79]\n",
      "After sorting: [-96, -89, -79, -52, -33, 6, 14, 59, 61, 75]\n",
      "Expected result: [-96, -89, -79, -52, -33, 6, 14, 59, 61, 75]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 77/77\n",
      "\n",
      "TEST #78:\n",
      "Before sorting: [38, -52, -52, 68, 49, -92, -21, -15, -12, -5, 93, -19, -3, 82, 38, 96, -27, -14, 42, 91, -3, -60, 90, 26, -26, -46, -33, 43, -55, 46, 43, -77, -12, 33, -42, 18, 64]\n",
      "After sorting: [-92, -77, -60, -55, -52, -52, -46, -42, -33, -27, -26, -21, -19, -15, -14, -12, -12, -5, -3, -3, 18, 26, 33, 38, 38, 42, 43, 43, 46, 49, 64, 68, 82, 90, 91, 93, 96]\n",
      "Expected result: [-92, -77, -60, -55, -52, -52, -46, -42, -33, -27, -26, -21, -19, -15, -14, -12, -12, -5, -3, -3, 18, 26, 33, 38, 38, 42, 43, 43, 46, 49, 64, 68, 82, 90, 91, 93, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 78/78\n",
      "\n",
      "TEST #79:\n",
      "Before sorting: [32, 32, 25, 14, 63, 74, -27, 73, -92, -88, -31, 3, 75, -89, -80, 91, -52, 0, 70]\n",
      "After sorting: [-92, -89, -88, -80, -52, -31, -27, 0, 3, 14, 25, 32, 32, 63, 70, 73, 74, 75, 91]\n",
      "Expected result: [-92, -89, -88, -80, -52, -31, -27, 0, 3, 14, 25, 32, 32, 63, 70, 73, 74, 75, 91]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 79/79\n",
      "\n",
      "TEST #80:\n",
      "Before sorting: [-87, -94, 70, 35, -42, 33, -27, 93, 67, -81, -83, 63, -5, 5, 18, -29, 62, -75, -16, -100, 77, 93, 94, -56, -98, -38, 43, 17, 71, -85, -2, 35, 13, 10, 25, -87, -47, 46, 86, 19, -77, -58]\n",
      "After sorting: [-100, -98, -94, -87, -87, -85, -83, -81, -77, -75, -58, -56, -47, -42, -38, -29, -27, -16, -5, -2, 5, 10, 13, 17, 18, 19, 25, 33, 35, 35, 43, 46, 62, 63, 67, 70, 71, 77, 86, 93, 93, 94]\n",
      "Expected result: [-100, -98, -94, -87, -87, -85, -83, -81, -77, -75, -58, -56, -47, -42, -38, -29, -27, -16, -5, -2, 5, 10, 13, 17, 18, 19, 25, 33, 35, 35, 43, 46, 62, 63, 67, 70, 71, 77, 86, 93, 93, 94]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 80/80\n",
      "\n",
      "TEST #81:\n",
      "Before sorting: [-67, -52, -88, 82, 42, -56, -56, 72, -85, 11, 32, -53, 38, -6, -81, 53, -16, -6, 73, 26, 7, 9, -60, -67, 74, -22]\n",
      "After sorting: [-88, -85, -81, -67, -67, -60, -56, -56, -53, -52, -22, -16, -6, -6, 7, 9, 11, 26, 32, 38, 42, 53, 72, 73, 74, 82]\n",
      "Expected result: [-88, -85, -81, -67, -67, -60, -56, -56, -53, -52, -22, -16, -6, -6, 7, 9, 11, 26, 32, 38, 42, 53, 72, 73, 74, 82]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 81/81\n",
      "\n",
      "TEST #82:\n",
      "Before sorting: [-7, 22, -82, -30, 47, -49, 86, 7, 17, -9, 75, 67, -93, -72, 29, 8, 40, -99, -23]\n",
      "After sorting: [-99, -93, -82, -72, -49, -30, -23, -9, -7, 7, 8, 17, 22, 29, 40, 47, 67, 75, 86]\n",
      "Expected result: [-99, -93, -82, -72, -49, -30, -23, -9, -7, 7, 8, 17, 22, 29, 40, 47, 67, 75, 86]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 82/82\n",
      "\n",
      "TEST #83:\n",
      "Before sorting: [7, 71, -47, 22]\n",
      "After sorting: [-47, 7, 22, 71]\n",
      "Expected result: [-47, 7, 22, 71]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 83/83\n",
      "\n",
      "TEST #84:\n",
      "Before sorting: [-82, -27, -71, -100, -55, 90, 62, 14, -91, 22, 42, 68, -77, 87, 61, 41, 83, -54, -47, -79, 25, -74, -31, -18]\n",
      "After sorting: [-100, -91, -82, -79, -77, -74, -71, -55, -54, -47, -31, -27, -18, 14, 22, 25, 41, 42, 61, 62, 68, 83, 87, 90]\n",
      "Expected result: [-100, -91, -82, -79, -77, -74, -71, -55, -54, -47, -31, -27, -18, 14, 22, 25, 41, 42, 61, 62, 68, 83, 87, 90]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 84/84\n",
      "\n",
      "TEST #85:\n",
      "Before sorting: [-57, 32, 61, 72, -86, 8, -77, 92, 42, -13, 94, -59, 87, 49, 14, 48, -10, 56, -61, 92, 98, 42, 66, -64, -46, 35, -38, -58, 89, 81, -11, -26]\n",
      "After sorting: [-86, -77, -64, -61, -59, -58, -57, -46, -38, -26, -13, -11, -10, 8, 14, 32, 35, 42, 42, 48, 49, 56, 61, 66, 72, 81, 87, 89, 92, 92, 94, 98]\n",
      "Expected result: [-86, -77, -64, -61, -59, -58, -57, -46, -38, -26, -13, -11, -10, 8, 14, 32, 35, 42, 42, 48, 49, 56, 61, 66, 72, 81, 87, 89, 92, 92, 94, 98]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 85/85\n",
      "\n",
      "TEST #86:\n",
      "Before sorting: [-20, -47, 69, 50, -47, 47, 13, 83, -86, -80, -48, 17, -60, 61, -93, -31, -24, 33, 43, 33, -47, 28, 3, -87]\n",
      "After sorting: [-93, -87, -86, -80, -60, -48, -47, -47, -47, -31, -24, -20, 3, 13, 17, 28, 33, 33, 43, 47, 50, 61, 69, 83]\n",
      "Expected result: [-93, -87, -86, -80, -60, -48, -47, -47, -47, -31, -24, -20, 3, 13, 17, 28, 33, 33, 43, 47, 50, 61, 69, 83]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 86/86\n",
      "\n",
      "TEST #87:\n",
      "Before sorting: [32, 46, -63, 12, 42, -46, -63, -44, -1, -46, 92, 49]\n",
      "After sorting: [-63, -63, -46, -46, -44, -1, 12, 32, 42, 46, 49, 92]\n",
      "Expected result: [-63, -63, -46, -46, -44, -1, 12, 32, 42, 46, 49, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 87/87\n",
      "\n",
      "TEST #88:\n",
      "Before sorting: [-75, -78, -5, -5, -31, -2, -90, -65, 82, 85, 65, -67, -50, -80, -10, 9, 66, -37, 5, 1, -84, -95, 96, 4, -58, 55, 69, 70, 36, 7, 71, 69, -67, -39, -95, -54, 55, -36, -100, 25, 58, -67, -17, 92, 33, 76, 29]\n",
      "After sorting: [-100, -95, -95, -90, -84, -80, -78, -75, -67, -67, -67, -65, -58, -54, -50, -39, -37, -36, -31, -17, -10, -5, -5, -2, 1, 4, 5, 7, 9, 25, 29, 33, 36, 55, 55, 58, 65, 66, 69, 69, 70, 71, 76, 82, 85, 92, 96]\n",
      "Expected result: [-100, -95, -95, -90, -84, -80, -78, -75, -67, -67, -67, -65, -58, -54, -50, -39, -37, -36, -31, -17, -10, -5, -5, -2, 1, 4, 5, 7, 9, 25, 29, 33, 36, 55, 55, 58, 65, 66, 69, 69, 70, 71, 76, 82, 85, 92, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 88/88\n",
      "\n",
      "TEST #89:\n",
      "Before sorting: [84, 54, -92, 65, -54, 93, 89, -91, -30, 6, -75, 40, -76, -56]\n",
      "After sorting: [-92, -91, -76, -75, -56, -54, -30, 6, 40, 54, 65, 84, 89, 93]\n",
      "Expected result: [-92, -91, -76, -75, -56, -54, -30, 6, 40, 54, 65, 84, 89, 93]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 89/89\n",
      "\n",
      "TEST #90:\n",
      "Before sorting: []\n",
      "After sorting: []\n",
      "Expected result: []\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 90/90\n",
      "\n",
      "TEST #91:\n",
      "Before sorting: [-30, -36, -13, 0, -5, 96, -86, 15, -13, 73, 65, -71, 69, -90, 8, 68]\n",
      "After sorting: [-90, -86, -71, -36, -30, -13, -13, -5, 0, 8, 15, 65, 68, 69, 73, 96]\n",
      "Expected result: [-90, -86, -71, -36, -30, -13, -13, -5, 0, 8, 15, 65, 68, 69, 73, 96]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 91/91\n",
      "\n",
      "TEST #92:\n",
      "Before sorting: [-71, 9, -13, -12, -62, -88, 52, -28, 46, 17, -18, 4, 96, -90, 61, -36, -94, -42, 83, 61, -31, -67, -57, 95, -90, 43, 49, -50, 19, 97]\n",
      "After sorting: [-94, -90, -90, -88, -71, -67, -62, -57, -50, -42, -36, -31, -28, -18, -13, -12, 4, 9, 17, 19, 43, 46, 49, 52, 61, 61, 83, 95, 96, 97]\n",
      "Expected result: [-94, -90, -90, -88, -71, -67, -62, -57, -50, -42, -36, -31, -28, -18, -13, -12, 4, 9, 17, 19, 43, 46, 49, 52, 61, 61, 83, 95, 96, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 92/92\n",
      "\n",
      "TEST #93:\n",
      "Before sorting: [21, 63, 32, 33, -11, 31, -26, -65, -79, 23, -54, 19, -54, 82, 29, 19, 47, 49, 79, 29, 21, -35, 92, -66, -56, 70, 91]\n",
      "After sorting: [-79, -66, -65, -56, -54, -54, -35, -26, -11, 19, 19, 21, 21, 23, 29, 29, 31, 32, 33, 47, 49, 63, 70, 79, 82, 91, 92]\n",
      "Expected result: [-79, -66, -65, -56, -54, -54, -35, -26, -11, 19, 19, 21, 21, 23, 29, 29, 31, 32, 33, 47, 49, 63, 70, 79, 82, 91, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 93/93\n",
      "\n",
      "TEST #94:\n",
      "Before sorting: [-23, -33, 84, -22, -31, -54, -16, 13, 55, 27, -69, -6, -11, -19, 39, 36, 0, -47, -22, -8, -15, 85, -96, -73, -33]\n",
      "After sorting: [-96, -73, -69, -54, -47, -33, -33, -31, -23, -22, -22, -19, -16, -15, -11, -8, -6, 0, 13, 27, 36, 39, 55, 84, 85]\n",
      "Expected result: [-96, -73, -69, -54, -47, -33, -33, -31, -23, -22, -22, -19, -16, -15, -11, -8, -6, 0, 13, 27, 36, 39, 55, 84, 85]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 94/94\n",
      "\n",
      "TEST #95:\n",
      "Before sorting: [-34, 69, -26, 73, 82, 63, 82, 4, 7, 97, 32, 54, 52, -18, 11, 74, 63, 65, -2, -27, 47, 22, -95, -13, -77, 38, 83, 57, -45, 7]\n",
      "After sorting: [-95, -77, -45, -34, -27, -26, -18, -13, -2, 4, 7, 7, 11, 22, 32, 38, 47, 52, 54, 57, 63, 63, 65, 69, 73, 74, 82, 82, 83, 97]\n",
      "Expected result: [-95, -77, -45, -34, -27, -26, -18, -13, -2, 4, 7, 7, 11, 22, 32, 38, 47, 52, 54, 57, 63, 63, 65, 69, 73, 74, 82, 82, 83, 97]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 95/95\n",
      "\n",
      "TEST #96:\n",
      "Before sorting: [-84, -38, -46, -90, -76, 14, -94, 38, -13, 57, -33, 5, 16, -39, -68, 89, -73, 77, -37]\n",
      "After sorting: [-94, -90, -84, -76, -73, -68, -46, -39, -38, -37, -33, -13, 5, 14, 16, 38, 57, 77, 89]\n",
      "Expected result: [-94, -90, -84, -76, -73, -68, -46, -39, -38, -37, -33, -13, 5, 14, 16, 38, 57, 77, 89]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 96/96\n",
      "\n",
      "TEST #97:\n",
      "Before sorting: [-40, 91, -9, -23, 28, -1, 10, -9, 60, -74, -44, 27, -64, 73, 9, -42, 26, -86, 90, 99, 74, -94, 64, 45, 87, 9, -73, -54, -9, -30, -100, -43, 11, 77, -53, 88, -43, -89, -86]\n",
      "After sorting: [-100, -94, -89, -86, -86, -74, -73, -64, -54, -53, -44, -43, -43, -42, -40, -30, -23, -9, -9, -9, -1, 9, 9, 10, 11, 26, 27, 28, 45, 60, 64, 73, 74, 77, 87, 88, 90, 91, 99]\n",
      "Expected result: [-100, -94, -89, -86, -86, -74, -73, -64, -54, -53, -44, -43, -43, -42, -40, -30, -23, -9, -9, -9, -1, 9, 9, 10, 11, 26, 27, 28, 45, 60, 64, 73, 74, 77, 87, 88, 90, 91, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 97/97\n",
      "\n",
      "TEST #98:\n",
      "Before sorting: [25, 25, 35, 19, -40, 36, -46, 69, -29, -12, -70, -16, -32, -25, 4, -93, 99, -13, 28, 66, -12, 13, -52, 79, 5, -73, 15, 40, 21, -91, 42, 100, -26, -14, 43, 15, 89, 80, -94, -36]\n",
      "After sorting: [-94, -93, -91, -73, -70, -52, -46, -40, -36, -32, -29, -26, -25, -16, -14, -13, -12, -12, 4, 5, 13, 15, 15, 19, 21, 25, 25, 28, 35, 36, 40, 42, 43, 66, 69, 79, 80, 89, 99, 100]\n",
      "Expected result: [-94, -93, -91, -73, -70, -52, -46, -40, -36, -32, -29, -26, -25, -16, -14, -13, -12, -12, 4, 5, 13, 15, 15, 19, 21, 25, 25, 28, 35, 36, 40, 42, 43, 66, 69, 79, 80, 89, 99, 100]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 98/98\n",
      "\n",
      "TEST #99:\n",
      "Before sorting: [92, 56, -1, -23, 70, 61, 68, -42, 31, 55, -25, -48]\n",
      "After sorting: [-48, -42, -25, -23, -1, 31, 55, 56, 61, 68, 70, 92]\n",
      "Expected result: [-48, -42, -25, -23, -1, 31, 55, 56, 61, 68, 70, 92]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 99/99\n",
      "\n",
      "TEST #100:\n",
      "Before sorting: [26, -52, 75, -91, 14, -13, 71, 10, -77, -31, 82, 80, 52, 74, -8, -90, -84, 22, -20, -95, 93, -76, 4, 77, 60, 27, 65, 47, -34, 54, -51, -85, -67, 44, 99, -44, -53, 50]\n",
      "After sorting: [-95, -91, -90, -85, -84, -77, -76, -67, -53, -52, -51, -44, -34, -31, -20, -13, -8, 4, 10, 14, 22, 26, 27, 44, 47, 50, 52, 54, 60, 65, 71, 74, 75, 77, 80, 82, 93, 99]\n",
      "Expected result: [-95, -91, -90, -85, -84, -77, -76, -67, -53, -52, -51, -44, -34, -31, -20, -13, -8, 4, 10, 14, 22, 26, 27, 44, 47, 50, 52, 54, 60, 65, 71, 74, 75, 77, 80, 82, 93, 99]\n",
      "Test PASSED\n",
      "Current passed-to-tested ratio: 100/100\n",
      "\n",
      "Sorting algorithms is correct\n",
      "Passed tests in total: 100/100\n"
     ]
    }
   ],
   "source": [
    "test_sort(quick_sort, samples=100)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.10.0"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}